./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec9_product32.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_398e8d5a-7366-4d31-912c-483dbb6616a8/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_398e8d5a-7366-4d31-912c-483dbb6616a8/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_398e8d5a-7366-4d31-912c-483dbb6616a8/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_398e8d5a-7366-4d31-912c-483dbb6616a8/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec9_product32.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_398e8d5a-7366-4d31-912c-483dbb6616a8/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_398e8d5a-7366-4d31-912c-483dbb6616a8/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 6f20249a191004f50add5285446ee5ffba043f1ff9b40e0e115c641082e595e2 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 20:08:26,995 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 20:08:27,058 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_398e8d5a-7366-4d31-912c-483dbb6616a8/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-12-02 20:08:27,063 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 20:08:27,063 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 20:08:27,087 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 20:08:27,088 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 20:08:27,088 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 20:08:27,089 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 20:08:27,089 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 20:08:27,090 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 20:08:27,091 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 20:08:27,091 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 20:08:27,092 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 20:08:27,092 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 20:08:27,093 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 20:08:27,093 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 20:08:27,094 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 20:08:27,094 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 20:08:27,095 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 20:08:27,095 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 20:08:27,097 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 20:08:27,098 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 20:08:27,098 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 20:08:27,099 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-02 20:08:27,099 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 20:08:27,099 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-02 20:08:27,100 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 20:08:27,100 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 20:08:27,100 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 20:08:27,101 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 20:08:27,101 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-02 20:08:27,101 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 20:08:27,101 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 20:08:27,102 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 20:08:27,102 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 20:08:27,102 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 20:08:27,102 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 20:08:27,103 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 20:08:27,103 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 20:08:27,103 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 20:08:27,103 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 20:08:27,104 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 20:08:27,104 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 20:08:27,104 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 20:08:27,104 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 20:08:27,104 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 20:08:27,104 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_398e8d5a-7366-4d31-912c-483dbb6616a8/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_398e8d5a-7366-4d31-912c-483dbb6616a8/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 -> 6f20249a191004f50add5285446ee5ffba043f1ff9b40e0e115c641082e595e2 [2023-12-02 20:08:27,322 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 20:08:27,343 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 20:08:27,345 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 20:08:27,347 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 20:08:27,347 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 20:08:27,348 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_398e8d5a-7366-4d31-912c-483dbb6616a8/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/product-lines/elevator_spec9_product32.cil.c [2023-12-02 20:08:30,104 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 20:08:30,399 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 20:08:30,399 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_398e8d5a-7366-4d31-912c-483dbb6616a8/sv-benchmarks/c/product-lines/elevator_spec9_product32.cil.c [2023-12-02 20:08:30,423 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_398e8d5a-7366-4d31-912c-483dbb6616a8/bin/utaipan-verify-nQ1chXbOIh/data/9c2826bbb/719bdb254eb9471b90bec25a9966edd0/FLAG24315c73c [2023-12-02 20:08:30,437 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_398e8d5a-7366-4d31-912c-483dbb6616a8/bin/utaipan-verify-nQ1chXbOIh/data/9c2826bbb/719bdb254eb9471b90bec25a9966edd0 [2023-12-02 20:08:30,439 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 20:08:30,441 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 20:08:30,442 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 20:08:30,442 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 20:08:30,448 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 20:08:30,448 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:08:30" (1/1) ... [2023-12-02 20:08:30,449 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3c83ebc5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:08:30, skipping insertion in model container [2023-12-02 20:08:30,450 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:08:30" (1/1) ... [2023-12-02 20:08:30,520 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 20:08:30,751 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_398e8d5a-7366-4d31-912c-483dbb6616a8/sv-benchmarks/c/product-lines/elevator_spec9_product32.cil.c[17414,17427] [2023-12-02 20:08:30,966 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 20:08:30,978 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 20:08:30,985 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [48] [2023-12-02 20:08:30,986 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [716] [2023-12-02 20:08:30,986 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [725] [2023-12-02 20:08:30,986 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification9_spec.i","") [739] [2023-12-02 20:08:30,987 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [905] [2023-12-02 20:08:30,987 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2574] [2023-12-02 20:08:30,987 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2940] [2023-12-02 20:08:30,987 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2978] [2023-12-02 20:08:30,987 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [3330] [2023-12-02 20:08:30,988 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [3448] [2023-12-02 20:08:31,005 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_398e8d5a-7366-4d31-912c-483dbb6616a8/sv-benchmarks/c/product-lines/elevator_spec9_product32.cil.c[17414,17427] [2023-12-02 20:08:31,076 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 20:08:31,103 INFO L206 MainTranslator]: Completed translation [2023-12-02 20:08:31,103 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:08:31 WrapperNode [2023-12-02 20:08:31,103 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 20:08:31,104 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 20:08:31,104 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 20:08:31,104 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 20:08:31,110 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:08:31" (1/1) ... [2023-12-02 20:08:31,140 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:08:31" (1/1) ... [2023-12-02 20:08:31,191 INFO L138 Inliner]: procedures = 99, calls = 352, calls flagged for inlining = 28, calls inlined = 24, statements flattened = 933 [2023-12-02 20:08:31,191 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 20:08:31,192 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 20:08:31,192 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 20:08:31,192 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 20:08:31,202 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:08:31" (1/1) ... [2023-12-02 20:08:31,202 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:08:31" (1/1) ... [2023-12-02 20:08:31,209 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:08:31" (1/1) ... [2023-12-02 20:08:31,209 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:08:31" (1/1) ... [2023-12-02 20:08:31,235 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:08:31" (1/1) ... [2023-12-02 20:08:31,252 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:08:31" (1/1) ... [2023-12-02 20:08:31,258 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:08:31" (1/1) ... [2023-12-02 20:08:31,265 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:08:31" (1/1) ... [2023-12-02 20:08:31,277 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 20:08:31,278 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 20:08:31,278 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 20:08:31,278 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 20:08:31,279 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:08:31" (1/1) ... [2023-12-02 20:08:31,287 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 20:08:31,299 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_398e8d5a-7366-4d31-912c-483dbb6616a8/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 20:08:31,313 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_398e8d5a-7366-4d31-912c-483dbb6616a8/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 20:08:31,315 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_398e8d5a-7366-4d31-912c-483dbb6616a8/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 20:08:31,339 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-12-02 20:08:31,340 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-12-02 20:08:31,340 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-12-02 20:08:31,340 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-12-02 20:08:31,340 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-12-02 20:08:31,340 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-12-02 20:08:31,340 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2023-12-02 20:08:31,341 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2023-12-02 20:08:31,341 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-12-02 20:08:31,341 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-12-02 20:08:31,341 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-12-02 20:08:31,341 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-12-02 20:08:31,341 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-12-02 20:08:31,341 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-12-02 20:08:31,342 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-12-02 20:08:31,342 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-12-02 20:08:31,342 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-12-02 20:08:31,342 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-12-02 20:08:31,342 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-12-02 20:08:31,342 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-12-02 20:08:31,343 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-12-02 20:08:31,343 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-12-02 20:08:31,343 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 20:08:31,343 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2023-12-02 20:08:31,343 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2023-12-02 20:08:31,343 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-12-02 20:08:31,343 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-12-02 20:08:31,344 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2023-12-02 20:08:31,344 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2023-12-02 20:08:31,344 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-12-02 20:08:31,344 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-12-02 20:08:31,344 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-12-02 20:08:31,344 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-12-02 20:08:31,344 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-12-02 20:08:31,345 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-12-02 20:08:31,345 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-12-02 20:08:31,345 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-12-02 20:08:31,345 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-12-02 20:08:31,345 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-12-02 20:08:31,345 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-12-02 20:08:31,345 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-12-02 20:08:31,345 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-12-02 20:08:31,346 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-12-02 20:08:31,346 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-12-02 20:08:31,346 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-12-02 20:08:31,346 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-12-02 20:08:31,346 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-12-02 20:08:31,346 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-12-02 20:08:31,346 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-12-02 20:08:31,346 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2023-12-02 20:08:31,347 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2023-12-02 20:08:31,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 20:08:31,347 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-12-02 20:08:31,347 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-12-02 20:08:31,347 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 20:08:31,347 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 20:08:31,347 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-12-02 20:08:31,348 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-12-02 20:08:31,348 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2023-12-02 20:08:31,348 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2023-12-02 20:08:31,497 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 20:08:31,500 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 20:08:32,553 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 20:08:33,420 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 20:08:33,420 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-02 20:08:33,422 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:08:33 BoogieIcfgContainer [2023-12-02 20:08:33,422 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 20:08:33,425 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 20:08:33,425 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 20:08:33,428 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 20:08:33,428 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 08:08:30" (1/3) ... [2023-12-02 20:08:33,429 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@721f8d33 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 08:08:33, skipping insertion in model container [2023-12-02 20:08:33,429 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:08:31" (2/3) ... [2023-12-02 20:08:33,429 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@721f8d33 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 08:08:33, skipping insertion in model container [2023-12-02 20:08:33,429 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:08:33" (3/3) ... [2023-12-02 20:08:33,430 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec9_product32.cil.c [2023-12-02 20:08:33,449 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 20:08:33,450 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 20:08:33,507 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 20:08:33,514 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;@2df36dcc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 20:08:33,514 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 20:08:33,521 INFO L276 IsEmpty]: Start isEmpty. Operand has 401 states, 268 states have (on average 1.5671641791044777) internal successors, (420), 291 states have internal predecessors, (420), 103 states have call successors, (103), 28 states have call predecessors, (103), 28 states have return successors, (103), 96 states have call predecessors, (103), 103 states have call successors, (103) [2023-12-02 20:08:33,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2023-12-02 20:08:33,533 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:08:33,534 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 20:08:33,535 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:08:33,540 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:08:33,540 INFO L85 PathProgramCache]: Analyzing trace with hash -1818160328, now seen corresponding path program 1 times [2023-12-02 20:08:33,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:08:33,550 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1940522601] [2023-12-02 20:08:33,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:08:33,551 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:08:33,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:08:33,888 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 20:08:33,888 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:08:33,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1940522601] [2023-12-02 20:08:33,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1940522601] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:08:33,889 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 20:08:33,889 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-02 20:08:33,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1763478041] [2023-12-02 20:08:33,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:08:33,896 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-02 20:08:33,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:08:33,923 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-02 20:08:33,924 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-02 20:08:33,927 INFO L87 Difference]: Start difference. First operand has 401 states, 268 states have (on average 1.5671641791044777) internal successors, (420), 291 states have internal predecessors, (420), 103 states have call successors, (103), 28 states have call predecessors, (103), 28 states have return successors, (103), 96 states have call predecessors, (103), 103 states have call successors, (103) Second operand has 2 states, 2 states have (on average 13.0) internal successors, (26), 2 states have internal predecessors, (26), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) [2023-12-02 20:08:34,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:08:34,077 INFO L93 Difference]: Finished difference Result 419 states and 653 transitions. [2023-12-02 20:08:34,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-02 20:08:34,080 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 13.0) internal successors, (26), 2 states have internal predecessors, (26), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) Word has length 43 [2023-12-02 20:08:34,081 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:08:34,099 INFO L225 Difference]: With dead ends: 419 [2023-12-02 20:08:34,099 INFO L226 Difference]: Without dead ends: 397 [2023-12-02 20:08:34,103 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 20:08:34,107 INFO L413 NwaCegarLoop]: 579 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 579 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 20:08:34,108 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 579 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 20:08:34,128 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 397 states. [2023-12-02 20:08:34,179 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 397 to 397. [2023-12-02 20:08:34,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 397 states, 266 states have (on average 1.556390977443609) internal successors, (414), 287 states have internal predecessors, (414), 103 states have call successors, (103), 28 states have call predecessors, (103), 27 states have return successors, (98), 95 states have call predecessors, (98), 98 states have call successors, (98) [2023-12-02 20:08:34,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 397 states to 397 states and 615 transitions. [2023-12-02 20:08:34,190 INFO L78 Accepts]: Start accepts. Automaton has 397 states and 615 transitions. Word has length 43 [2023-12-02 20:08:34,192 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:08:34,192 INFO L495 AbstractCegarLoop]: Abstraction has 397 states and 615 transitions. [2023-12-02 20:08:34,192 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 13.0) internal successors, (26), 2 states have internal predecessors, (26), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) [2023-12-02 20:08:34,192 INFO L276 IsEmpty]: Start isEmpty. Operand 397 states and 615 transitions. [2023-12-02 20:08:34,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2023-12-02 20:08:34,196 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:08:34,196 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 20:08:34,216 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 20:08:34,217 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:08:34,217 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:08:34,218 INFO L85 PathProgramCache]: Analyzing trace with hash -1781508, now seen corresponding path program 1 times [2023-12-02 20:08:34,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:08:34,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1668200267] [2023-12-02 20:08:34,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:08:34,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:08:34,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:08:34,594 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 20:08:34,595 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:08:34,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1668200267] [2023-12-02 20:08:34,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1668200267] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:08:34,595 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 20:08:34,596 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-02 20:08:34,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1972301592] [2023-12-02 20:08:34,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:08:34,597 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 20:08:34,598 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:08:34,598 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 20:08:34,598 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-02 20:08:34,599 INFO L87 Difference]: Start difference. First operand 397 states and 615 transitions. Second operand has 6 states, 6 states have (on average 4.5) internal successors, (27), 6 states have internal predecessors, (27), 6 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2023-12-02 20:08:36,717 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:08:36,718 INFO L93 Difference]: Finished difference Result 1279 states and 2019 transitions. [2023-12-02 20:08:36,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 20:08:36,720 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.5) internal successors, (27), 6 states have internal predecessors, (27), 6 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) Word has length 44 [2023-12-02 20:08:36,720 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:08:36,731 INFO L225 Difference]: With dead ends: 1279 [2023-12-02 20:08:36,731 INFO L226 Difference]: Without dead ends: 898 [2023-12-02 20:08:36,737 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2023-12-02 20:08:36,738 INFO L413 NwaCegarLoop]: 277 mSDtfsCounter, 1244 mSDsluCounter, 672 mSDsCounter, 0 mSdLazyCounter, 1491 mSolverCounterSat, 446 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1315 SdHoareTripleChecker+Valid, 949 SdHoareTripleChecker+Invalid, 1937 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 446 IncrementalHoareTripleChecker+Valid, 1491 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-12-02 20:08:36,765 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1315 Valid, 949 Invalid, 1937 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [446 Valid, 1491 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-12-02 20:08:36,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 898 states. [2023-12-02 20:08:36,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 898 to 801. [2023-12-02 20:08:36,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 801 states, 556 states have (on average 1.5719424460431655) internal successors, (874), 586 states have internal predecessors, (874), 193 states have call successors, (193), 50 states have call predecessors, (193), 51 states have return successors, (195), 177 states have call predecessors, (195), 188 states have call successors, (195) [2023-12-02 20:08:36,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 801 states to 801 states and 1262 transitions. [2023-12-02 20:08:36,844 INFO L78 Accepts]: Start accepts. Automaton has 801 states and 1262 transitions. Word has length 44 [2023-12-02 20:08:36,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:08:36,844 INFO L495 AbstractCegarLoop]: Abstraction has 801 states and 1262 transitions. [2023-12-02 20:08:36,845 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.5) internal successors, (27), 6 states have internal predecessors, (27), 6 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2023-12-02 20:08:36,845 INFO L276 IsEmpty]: Start isEmpty. Operand 801 states and 1262 transitions. [2023-12-02 20:08:36,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-12-02 20:08:36,855 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:08:36,855 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 20:08:36,855 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 20:08:36,856 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:08:36,856 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:08:36,856 INFO L85 PathProgramCache]: Analyzing trace with hash 532693542, now seen corresponding path program 1 times [2023-12-02 20:08:36,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:08:36,857 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [197079998] [2023-12-02 20:08:36,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:08:36,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:08:36,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:08:37,312 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-02 20:08:37,313 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:08:37,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [197079998] [2023-12-02 20:08:37,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [197079998] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:08:37,313 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 20:08:37,313 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-02 20:08:37,313 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1218427777] [2023-12-02 20:08:37,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:08:37,314 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-02 20:08:37,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:08:37,315 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-02 20:08:37,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-02 20:08:37,316 INFO L87 Difference]: Start difference. First operand 801 states and 1262 transitions. Second operand has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 7 states have internal predecessors, (48), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) [2023-12-02 20:08:39,318 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:08:39,318 INFO L93 Difference]: Finished difference Result 2467 states and 3928 transitions. [2023-12-02 20:08:39,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-02 20:08:39,319 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 7 states have internal predecessors, (48), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) Word has length 88 [2023-12-02 20:08:39,320 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:08:39,336 INFO L225 Difference]: With dead ends: 2467 [2023-12-02 20:08:39,336 INFO L226 Difference]: Without dead ends: 1683 [2023-12-02 20:08:39,343 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 9 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 20:08:39,344 INFO L413 NwaCegarLoop]: 344 mSDtfsCounter, 1192 mSDsluCounter, 1120 mSDsCounter, 0 mSdLazyCounter, 2335 mSolverCounterSat, 454 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1269 SdHoareTripleChecker+Valid, 1464 SdHoareTripleChecker+Invalid, 2789 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 454 IncrementalHoareTripleChecker+Valid, 2335 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-12-02 20:08:39,345 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1269 Valid, 1464 Invalid, 2789 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [454 Valid, 2335 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-12-02 20:08:39,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1683 states. [2023-12-02 20:08:39,460 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1683 to 1614. [2023-12-02 20:08:39,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1614 states, 1131 states have (on average 1.5764809902740937) internal successors, (1783), 1187 states have internal predecessors, (1783), 378 states have call successors, (378), 97 states have call predecessors, (378), 104 states have return successors, (405), 353 states have call predecessors, (405), 373 states have call successors, (405) [2023-12-02 20:08:39,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1614 states to 1614 states and 2566 transitions. [2023-12-02 20:08:39,479 INFO L78 Accepts]: Start accepts. Automaton has 1614 states and 2566 transitions. Word has length 88 [2023-12-02 20:08:39,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:08:39,480 INFO L495 AbstractCegarLoop]: Abstraction has 1614 states and 2566 transitions. [2023-12-02 20:08:39,480 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 7 states have internal predecessors, (48), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) [2023-12-02 20:08:39,480 INFO L276 IsEmpty]: Start isEmpty. Operand 1614 states and 2566 transitions. [2023-12-02 20:08:39,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-12-02 20:08:39,484 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:08:39,484 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 20:08:39,484 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 20:08:39,485 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:08:39,485 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:08:39,485 INFO L85 PathProgramCache]: Analyzing trace with hash 1875858130, now seen corresponding path program 1 times [2023-12-02 20:08:39,485 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:08:39,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1507626381] [2023-12-02 20:08:39,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:08:39,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:08:39,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:08:39,908 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 20:08:39,909 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:08:39,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1507626381] [2023-12-02 20:08:39,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1507626381] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:08:39,909 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 20:08:39,909 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-02 20:08:39,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [832381097] [2023-12-02 20:08:39,909 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:08:39,910 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-02 20:08:39,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:08:39,911 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-02 20:08:39,911 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-12-02 20:08:39,911 INFO L87 Difference]: Start difference. First operand 1614 states and 2566 transitions. Second operand has 9 states, 7 states have (on average 7.0) internal successors, (49), 8 states have internal predecessors, (49), 5 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (17), 5 states have call predecessors, (17), 4 states have call successors, (17) [2023-12-02 20:08:42,886 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:08:42,886 INFO L93 Difference]: Finished difference Result 4080 states and 6469 transitions. [2023-12-02 20:08:42,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-12-02 20:08:42,887 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 7.0) internal successors, (49), 8 states have internal predecessors, (49), 5 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (17), 5 states have call predecessors, (17), 4 states have call successors, (17) Word has length 91 [2023-12-02 20:08:42,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:08:42,900 INFO L225 Difference]: With dead ends: 4080 [2023-12-02 20:08:42,901 INFO L226 Difference]: Without dead ends: 2482 [2023-12-02 20:08:42,907 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 83 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=90, Invalid=416, Unknown=0, NotChecked=0, Total=506 [2023-12-02 20:08:42,909 INFO L413 NwaCegarLoop]: 527 mSDtfsCounter, 1011 mSDsluCounter, 1997 mSDsCounter, 0 mSdLazyCounter, 5196 mSolverCounterSat, 302 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1082 SdHoareTripleChecker+Valid, 2524 SdHoareTripleChecker+Invalid, 5498 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 302 IncrementalHoareTripleChecker+Valid, 5196 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-12-02 20:08:42,909 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1082 Valid, 2524 Invalid, 5498 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [302 Valid, 5196 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-12-02 20:08:42,913 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2482 states. [2023-12-02 20:08:43,037 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2482 to 2397. [2023-12-02 20:08:43,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2397 states, 1667 states have (on average 1.5590881823635272) internal successors, (2599), 1745 states have internal predecessors, (2599), 563 states have call successors, (563), 147 states have call predecessors, (563), 166 states have return successors, (608), 537 states have call predecessors, (608), 558 states have call successors, (608) [2023-12-02 20:08:43,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2397 states to 2397 states and 3770 transitions. [2023-12-02 20:08:43,056 INFO L78 Accepts]: Start accepts. Automaton has 2397 states and 3770 transitions. Word has length 91 [2023-12-02 20:08:43,056 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:08:43,056 INFO L495 AbstractCegarLoop]: Abstraction has 2397 states and 3770 transitions. [2023-12-02 20:08:43,056 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 7.0) internal successors, (49), 8 states have internal predecessors, (49), 5 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (17), 5 states have call predecessors, (17), 4 states have call successors, (17) [2023-12-02 20:08:43,057 INFO L276 IsEmpty]: Start isEmpty. Operand 2397 states and 3770 transitions. [2023-12-02 20:08:43,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-12-02 20:08:43,060 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:08:43,060 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 20:08:43,060 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 20:08:43,061 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:08:43,061 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:08:43,061 INFO L85 PathProgramCache]: Analyzing trace with hash 949744144, now seen corresponding path program 1 times [2023-12-02 20:08:43,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:08:43,062 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [62955268] [2023-12-02 20:08:43,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:08:43,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:08:43,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:08:43,324 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 20:08:43,324 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:08:43,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [62955268] [2023-12-02 20:08:43,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [62955268] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:08:43,325 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 20:08:43,325 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-02 20:08:43,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [354142922] [2023-12-02 20:08:43,326 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:08:43,326 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 20:08:43,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:08:43,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 20:08:43,328 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-02 20:08:43,328 INFO L87 Difference]: Start difference. First operand 2397 states and 3770 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2023-12-02 20:08:43,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:08:43,883 INFO L93 Difference]: Finished difference Result 2498 states and 3938 transitions. [2023-12-02 20:08:43,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 20:08:43,883 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) Word has length 92 [2023-12-02 20:08:43,884 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:08:43,903 INFO L225 Difference]: With dead ends: 2498 [2023-12-02 20:08:43,903 INFO L226 Difference]: Without dead ends: 2483 [2023-12-02 20:08:43,905 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 20:08:43,906 INFO L413 NwaCegarLoop]: 568 mSDtfsCounter, 708 mSDsluCounter, 946 mSDsCounter, 0 mSdLazyCounter, 331 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 709 SdHoareTripleChecker+Valid, 1514 SdHoareTripleChecker+Invalid, 353 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 331 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 20:08:43,907 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [709 Valid, 1514 Invalid, 353 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 331 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 20:08:43,911 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2483 states. [2023-12-02 20:08:44,096 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2483 to 2403. [2023-12-02 20:08:44,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2403 states, 1673 states have (on average 1.557083084279737) internal successors, (2605), 1751 states have internal predecessors, (2605), 563 states have call successors, (563), 147 states have call predecessors, (563), 166 states have return successors, (608), 537 states have call predecessors, (608), 558 states have call successors, (608) [2023-12-02 20:08:44,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2403 states to 2403 states and 3776 transitions. [2023-12-02 20:08:44,118 INFO L78 Accepts]: Start accepts. Automaton has 2403 states and 3776 transitions. Word has length 92 [2023-12-02 20:08:44,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:08:44,119 INFO L495 AbstractCegarLoop]: Abstraction has 2403 states and 3776 transitions. [2023-12-02 20:08:44,119 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2023-12-02 20:08:44,119 INFO L276 IsEmpty]: Start isEmpty. Operand 2403 states and 3776 transitions. [2023-12-02 20:08:44,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2023-12-02 20:08:44,123 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:08:44,123 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 20:08:44,124 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 20:08:44,124 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:08:44,124 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:08:44,124 INFO L85 PathProgramCache]: Analyzing trace with hash -294566323, now seen corresponding path program 1 times [2023-12-02 20:08:44,124 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:08:44,125 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1148333178] [2023-12-02 20:08:44,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:08:44,125 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:08:44,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:08:44,421 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 20:08:44,421 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:08:44,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1148333178] [2023-12-02 20:08:44,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1148333178] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:08:44,422 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 20:08:44,422 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-02 20:08:44,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1614389464] [2023-12-02 20:08:44,422 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:08:44,423 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-02 20:08:44,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:08:44,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-02 20:08:44,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-02 20:08:44,424 INFO L87 Difference]: Start difference. First operand 2403 states and 3776 transitions. Second operand has 7 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (19), 2 states have call predecessors, (19), 4 states have return successors, (18), 4 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-02 20:08:45,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:08:45,121 INFO L93 Difference]: Finished difference Result 2568 states and 4019 transitions. [2023-12-02 20:08:45,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-02 20:08:45,122 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (19), 2 states have call predecessors, (19), 4 states have return successors, (18), 4 states have call predecessors, (18), 2 states have call successors, (18) Word has length 97 [2023-12-02 20:08:45,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:08:45,140 INFO L225 Difference]: With dead ends: 2568 [2023-12-02 20:08:45,140 INFO L226 Difference]: Without dead ends: 2553 [2023-12-02 20:08:45,142 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2023-12-02 20:08:45,143 INFO L413 NwaCegarLoop]: 572 mSDtfsCounter, 644 mSDsluCounter, 2173 mSDsCounter, 0 mSdLazyCounter, 442 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 646 SdHoareTripleChecker+Valid, 2745 SdHoareTripleChecker+Invalid, 470 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 442 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-02 20:08:45,143 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [646 Valid, 2745 Invalid, 470 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 442 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-02 20:08:45,147 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2553 states. [2023-12-02 20:08:45,343 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2553 to 2499. [2023-12-02 20:08:45,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2499 states, 1745 states have (on average 1.5535816618911176) internal successors, (2711), 1823 states have internal predecessors, (2711), 579 states have call successors, (579), 155 states have call predecessors, (579), 174 states have return successors, (634), 553 states have call predecessors, (634), 574 states have call successors, (634) [2023-12-02 20:08:45,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2499 states to 2499 states and 3924 transitions. [2023-12-02 20:08:45,365 INFO L78 Accepts]: Start accepts. Automaton has 2499 states and 3924 transitions. Word has length 97 [2023-12-02 20:08:45,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:08:45,366 INFO L495 AbstractCegarLoop]: Abstraction has 2499 states and 3924 transitions. [2023-12-02 20:08:45,366 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (19), 2 states have call predecessors, (19), 4 states have return successors, (18), 4 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-02 20:08:45,366 INFO L276 IsEmpty]: Start isEmpty. Operand 2499 states and 3924 transitions. [2023-12-02 20:08:45,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-12-02 20:08:45,371 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:08:45,371 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, 1, 1, 1, 1, 1, 1] [2023-12-02 20:08:45,371 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 20:08:45,371 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:08:45,372 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:08:45,372 INFO L85 PathProgramCache]: Analyzing trace with hash -1069333510, now seen corresponding path program 1 times [2023-12-02 20:08:45,372 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:08:45,372 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [82988944] [2023-12-02 20:08:45,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:08:45,372 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:08:45,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:08:45,507 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 20:08:45,507 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:08:45,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [82988944] [2023-12-02 20:08:45,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [82988944] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:08:45,508 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 20:08:45,508 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 20:08:45,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [377510667] [2023-12-02 20:08:45,508 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:08:45,509 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 20:08:45,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:08:45,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 20:08:45,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 20:08:45,510 INFO L87 Difference]: Start difference. First operand 2499 states and 3924 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-02 20:08:45,876 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:08:45,876 INFO L93 Difference]: Finished difference Result 6398 states and 10140 transitions. [2023-12-02 20:08:45,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 20:08:45,877 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 104 [2023-12-02 20:08:45,877 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:08:45,907 INFO L225 Difference]: With dead ends: 6398 [2023-12-02 20:08:45,907 INFO L226 Difference]: Without dead ends: 3915 [2023-12-02 20:08:45,921 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 20:08:45,922 INFO L413 NwaCegarLoop]: 636 mSDtfsCounter, 571 mSDsluCounter, 555 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 571 SdHoareTripleChecker+Valid, 1191 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 20:08:45,922 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [571 Valid, 1191 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 20:08:45,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3915 states. [2023-12-02 20:08:46,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3915 to 3875. [2023-12-02 20:08:46,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3875 states, 2715 states have (on average 1.5491712707182321) internal successors, (4206), 2840 states have internal predecessors, (4206), 889 states have call successors, (889), 237 states have call predecessors, (889), 270 states have return successors, (1022), 845 states have call predecessors, (1022), 884 states have call successors, (1022) [2023-12-02 20:08:46,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3875 states to 3875 states and 6117 transitions. [2023-12-02 20:08:46,315 INFO L78 Accepts]: Start accepts. Automaton has 3875 states and 6117 transitions. Word has length 104 [2023-12-02 20:08:46,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:08:46,315 INFO L495 AbstractCegarLoop]: Abstraction has 3875 states and 6117 transitions. [2023-12-02 20:08:46,315 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-02 20:08:46,316 INFO L276 IsEmpty]: Start isEmpty. Operand 3875 states and 6117 transitions. [2023-12-02 20:08:46,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-12-02 20:08:46,321 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:08:46,321 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, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 20:08:46,321 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-02 20:08:46,321 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:08:46,322 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:08:46,322 INFO L85 PathProgramCache]: Analyzing trace with hash 1210111198, now seen corresponding path program 1 times [2023-12-02 20:08:46,322 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:08:46,322 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1068498388] [2023-12-02 20:08:46,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:08:46,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:08:46,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:08:46,432 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 20:08:46,433 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:08:46,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1068498388] [2023-12-02 20:08:46,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1068498388] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:08:46,433 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 20:08:46,433 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 20:08:46,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1456368732] [2023-12-02 20:08:46,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:08:46,434 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 20:08:46,434 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:08:46,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 20:08:46,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 20:08:46,435 INFO L87 Difference]: Start difference. First operand 3875 states and 6117 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-02 20:08:46,971 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:08:46,971 INFO L93 Difference]: Finished difference Result 10525 states and 16846 transitions. [2023-12-02 20:08:46,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 20:08:46,972 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 105 [2023-12-02 20:08:46,972 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:08:47,024 INFO L225 Difference]: With dead ends: 10525 [2023-12-02 20:08:47,025 INFO L226 Difference]: Without dead ends: 6669 [2023-12-02 20:08:47,048 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 20:08:47,049 INFO L413 NwaCegarLoop]: 639 mSDtfsCounter, 570 mSDsluCounter, 558 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 570 SdHoareTripleChecker+Valid, 1197 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 20:08:47,049 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [570 Valid, 1197 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 20:08:47,058 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6669 states. [2023-12-02 20:08:47,602 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6669 to 6628. [2023-12-02 20:08:47,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6628 states, 4656 states have (on average 1.5448883161512028) internal successors, (7193), 4875 states have internal predecessors, (7193), 1509 states have call successors, (1509), 401 states have call predecessors, (1509), 462 states have return successors, (1868), 1429 states have call predecessors, (1868), 1504 states have call successors, (1868) [2023-12-02 20:08:47,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6628 states to 6628 states and 10570 transitions. [2023-12-02 20:08:47,643 INFO L78 Accepts]: Start accepts. Automaton has 6628 states and 10570 transitions. Word has length 105 [2023-12-02 20:08:47,644 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:08:47,644 INFO L495 AbstractCegarLoop]: Abstraction has 6628 states and 10570 transitions. [2023-12-02 20:08:47,644 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-02 20:08:47,644 INFO L276 IsEmpty]: Start isEmpty. Operand 6628 states and 10570 transitions. [2023-12-02 20:08:47,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2023-12-02 20:08:47,647 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:08:47,647 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, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 20:08:47,648 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-02 20:08:47,648 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:08:47,648 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:08:47,648 INFO L85 PathProgramCache]: Analyzing trace with hash -1141542980, now seen corresponding path program 1 times [2023-12-02 20:08:47,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:08:47,648 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [966758566] [2023-12-02 20:08:47,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:08:47,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:08:47,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:08:47,727 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 20:08:47,728 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:08:47,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [966758566] [2023-12-02 20:08:47,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [966758566] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:08:47,728 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 20:08:47,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 20:08:47,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1037828945] [2023-12-02 20:08:47,729 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:08:47,729 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 20:08:47,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:08:47,730 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 20:08:47,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 20:08:47,731 INFO L87 Difference]: Start difference. First operand 6628 states and 10570 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-02 20:08:48,494 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:08:48,494 INFO L93 Difference]: Finished difference Result 18780 states and 30626 transitions. [2023-12-02 20:08:48,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 20:08:48,495 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 106 [2023-12-02 20:08:48,496 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:08:48,544 INFO L225 Difference]: With dead ends: 18780 [2023-12-02 20:08:48,544 INFO L226 Difference]: Without dead ends: 12177 [2023-12-02 20:08:48,570 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 20:08:48,570 INFO L413 NwaCegarLoop]: 642 mSDtfsCounter, 569 mSDsluCounter, 561 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 569 SdHoareTripleChecker+Valid, 1203 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 20:08:48,571 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [569 Valid, 1203 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 20:08:48,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12177 states. [2023-12-02 20:08:49,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12177 to 12135. [2023-12-02 20:08:49,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12135 states, 8539 states have (on average 1.540344302611547) internal successors, (13153), 8946 states have internal predecessors, (13153), 2749 states have call successors, (2749), 729 states have call predecessors, (2749), 846 states have return successors, (3824), 2597 states have call predecessors, (3824), 2744 states have call successors, (3824) [2023-12-02 20:08:49,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12135 states to 12135 states and 19726 transitions. [2023-12-02 20:08:49,303 INFO L78 Accepts]: Start accepts. Automaton has 12135 states and 19726 transitions. Word has length 106 [2023-12-02 20:08:49,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:08:49,304 INFO L495 AbstractCegarLoop]: Abstraction has 12135 states and 19726 transitions. [2023-12-02 20:08:49,304 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-02 20:08:49,304 INFO L276 IsEmpty]: Start isEmpty. Operand 12135 states and 19726 transitions. [2023-12-02 20:08:49,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2023-12-02 20:08:49,307 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:08:49,307 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 20:08:49,308 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-02 20:08:49,308 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:08:49,308 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:08:49,308 INFO L85 PathProgramCache]: Analyzing trace with hash -1028374560, now seen corresponding path program 1 times [2023-12-02 20:08:49,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:08:49,308 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1236275803] [2023-12-02 20:08:49,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:08:49,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:08:49,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:08:49,389 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 20:08:49,390 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:08:49,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1236275803] [2023-12-02 20:08:49,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1236275803] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:08:49,390 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 20:08:49,390 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 20:08:49,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [817821558] [2023-12-02 20:08:49,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:08:49,391 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 20:08:49,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:08:49,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 20:08:49,391 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 20:08:49,391 INFO L87 Difference]: Start difference. First operand 12135 states and 19726 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-02 20:08:50,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:08:50,614 INFO L93 Difference]: Finished difference Result 35291 states and 59491 transitions. [2023-12-02 20:08:50,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 20:08:50,614 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 107 [2023-12-02 20:08:50,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:08:50,701 INFO L225 Difference]: With dead ends: 35291 [2023-12-02 20:08:50,702 INFO L226 Difference]: Without dead ends: 23193 [2023-12-02 20:08:50,735 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 20:08:50,735 INFO L413 NwaCegarLoop]: 645 mSDtfsCounter, 568 mSDsluCounter, 564 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 568 SdHoareTripleChecker+Valid, 1209 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 20:08:50,736 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [568 Valid, 1209 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 20:08:50,757 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23193 states. [2023-12-02 20:08:51,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23193 to 23150. [2023-12-02 20:08:51,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23150 states, 16306 states have (on average 1.5354470746964308) internal successors, (25037), 17089 states have internal predecessors, (25037), 5229 states have call successors, (5229), 1385 states have call predecessors, (5229), 1614 states have return successors, (8672), 4933 states have call predecessors, (8672), 5224 states have call successors, (8672) [2023-12-02 20:08:52,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23150 states to 23150 states and 38938 transitions. [2023-12-02 20:08:52,062 INFO L78 Accepts]: Start accepts. Automaton has 23150 states and 38938 transitions. Word has length 107 [2023-12-02 20:08:52,063 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:08:52,063 INFO L495 AbstractCegarLoop]: Abstraction has 23150 states and 38938 transitions. [2023-12-02 20:08:52,063 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-02 20:08:52,063 INFO L276 IsEmpty]: Start isEmpty. Operand 23150 states and 38938 transitions. [2023-12-02 20:08:52,068 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-12-02 20:08:52,068 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:08:52,068 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 20:08:52,068 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-02 20:08:52,069 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:08:52,069 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:08:52,069 INFO L85 PathProgramCache]: Analyzing trace with hash -1815116930, now seen corresponding path program 1 times [2023-12-02 20:08:52,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:08:52,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [83020991] [2023-12-02 20:08:52,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:08:52,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:08:52,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:08:52,179 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 20:08:52,179 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:08:52,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [83020991] [2023-12-02 20:08:52,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [83020991] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:08:52,180 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 20:08:52,180 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 20:08:52,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1582015700] [2023-12-02 20:08:52,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:08:52,180 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 20:08:52,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:08:52,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 20:08:52,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 20:08:52,181 INFO L87 Difference]: Start difference. First operand 23150 states and 38938 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-02 20:08:53,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:08:53,695 INFO L93 Difference]: Finished difference Result 24571 states and 41643 transitions. [2023-12-02 20:08:53,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 20:08:53,696 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 108 [2023-12-02 20:08:53,696 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:08:53,857 INFO L225 Difference]: With dead ends: 24571 [2023-12-02 20:08:53,858 INFO L226 Difference]: Without dead ends: 24560 [2023-12-02 20:08:53,874 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 20:08:53,875 INFO L413 NwaCegarLoop]: 638 mSDtfsCounter, 554 mSDsluCounter, 569 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 554 SdHoareTripleChecker+Valid, 1207 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 20:08:53,875 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [554 Valid, 1207 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 20:08:53,896 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24560 states. [2023-12-02 20:08:55,202 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24560 to 24516. [2023-12-02 20:08:55,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24516 states, 17267 states have (on average 1.5334453002837782) internal successors, (26478), 18097 states have internal predecessors, (26478), 5539 states have call successors, (5539), 1467 states have call predecessors, (5539), 1709 states have return successors, (9536), 5224 states have call predecessors, (9536), 5534 states have call successors, (9536) [2023-12-02 20:08:55,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24516 states to 24516 states and 41553 transitions. [2023-12-02 20:08:55,329 INFO L78 Accepts]: Start accepts. Automaton has 24516 states and 41553 transitions. Word has length 108 [2023-12-02 20:08:55,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:08:55,329 INFO L495 AbstractCegarLoop]: Abstraction has 24516 states and 41553 transitions. [2023-12-02 20:08:55,330 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-02 20:08:55,330 INFO L276 IsEmpty]: Start isEmpty. Operand 24516 states and 41553 transitions. [2023-12-02 20:08:55,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-12-02 20:08:55,340 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:08:55,340 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 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 20:08:55,340 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-02 20:08:55,340 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:08:55,340 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:08:55,340 INFO L85 PathProgramCache]: Analyzing trace with hash 1700169447, now seen corresponding path program 1 times [2023-12-02 20:08:55,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:08:55,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [83807985] [2023-12-02 20:08:55,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:08:55,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:08:55,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:08:55,582 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 20:08:55,582 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:08:55,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [83807985] [2023-12-02 20:08:55,582 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [83807985] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:08:55,582 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 20:08:55,583 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 20:08:55,583 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [275663590] [2023-12-02 20:08:55,583 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:08:55,583 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 20:08:55,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:08:55,584 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 20:08:55,584 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 20:08:55,584 INFO L87 Difference]: Start difference. First operand 24516 states and 41553 transitions. Second operand has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2023-12-02 20:08:56,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:08:56,869 INFO L93 Difference]: Finished difference Result 49897 states and 87171 transitions. [2023-12-02 20:08:56,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 20:08:56,870 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 161 [2023-12-02 20:08:56,870 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:08:56,960 INFO L225 Difference]: With dead ends: 49897 [2023-12-02 20:08:56,960 INFO L226 Difference]: Without dead ends: 25398 [2023-12-02 20:08:57,025 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 20:08:57,026 INFO L413 NwaCegarLoop]: 576 mSDtfsCounter, 30 mSDsluCounter, 1131 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 1707 SdHoareTripleChecker+Invalid, 136 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 121 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 20:08:57,026 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 1707 Invalid, 136 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 121 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 20:08:57,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25398 states. [2023-12-02 20:08:58,514 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25398 to 24624. [2023-12-02 20:08:58,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24624 states, 17375 states have (on average 1.5301294964028778) internal successors, (26586), 18205 states have internal predecessors, (26586), 5539 states have call successors, (5539), 1467 states have call predecessors, (5539), 1709 states have return successors, (9536), 5224 states have call predecessors, (9536), 5534 states have call successors, (9536) [2023-12-02 20:08:58,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24624 states to 24624 states and 41661 transitions. [2023-12-02 20:08:58,679 INFO L78 Accepts]: Start accepts. Automaton has 24624 states and 41661 transitions. Word has length 161 [2023-12-02 20:08:58,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:08:58,680 INFO L495 AbstractCegarLoop]: Abstraction has 24624 states and 41661 transitions. [2023-12-02 20:08:58,680 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2023-12-02 20:08:58,680 INFO L276 IsEmpty]: Start isEmpty. Operand 24624 states and 41661 transitions. [2023-12-02 20:08:58,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2023-12-02 20:08:58,689 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:08:58,689 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 20:08:58,689 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-02 20:08:58,689 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:08:58,689 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:08:58,689 INFO L85 PathProgramCache]: Analyzing trace with hash -1784296195, now seen corresponding path program 1 times [2023-12-02 20:08:58,689 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:08:58,690 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [177434434] [2023-12-02 20:08:58,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:08:58,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:08:58,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:08:58,955 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2023-12-02 20:08:58,955 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:08:58,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [177434434] [2023-12-02 20:08:58,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [177434434] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 20:08:58,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [529640043] [2023-12-02 20:08:58,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:08:58,956 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 20:08:58,956 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_398e8d5a-7366-4d31-912c-483dbb6616a8/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 20:08:58,959 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_398e8d5a-7366-4d31-912c-483dbb6616a8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 20:08:58,964 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_398e8d5a-7366-4d31-912c-483dbb6616a8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 20:08:59,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:08:59,406 INFO L262 TraceCheckSpWp]: Trace formula consists of 2121 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 20:08:59,422 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 20:08:59,485 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 50 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2023-12-02 20:08:59,485 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 20:08:59,485 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [529640043] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:08:59,485 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 20:08:59,486 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2023-12-02 20:08:59,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1245397561] [2023-12-02 20:08:59,486 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:08:59,487 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 20:08:59,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:08:59,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 20:08:59,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-12-02 20:08:59,489 INFO L87 Difference]: Start difference. First operand 24624 states and 41661 transitions. Second operand has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 2 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-12-02 20:09:01,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:09:01,165 INFO L93 Difference]: Finished difference Result 50635 states and 89010 transitions. [2023-12-02 20:09:01,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 20:09:01,166 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 2 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 168 [2023-12-02 20:09:01,166 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:09:01,312 INFO L225 Difference]: With dead ends: 50635 [2023-12-02 20:09:01,312 INFO L226 Difference]: Without dead ends: 26028 [2023-12-02 20:09:01,406 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 170 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-12-02 20:09:01,406 INFO L413 NwaCegarLoop]: 510 mSDtfsCounter, 213 mSDsluCounter, 996 mSDsCounter, 0 mSdLazyCounter, 260 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 1506 SdHoareTripleChecker+Invalid, 269 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 260 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 20:09:01,407 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [213 Valid, 1506 Invalid, 269 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 260 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 20:09:01,433 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26028 states. [2023-12-02 20:09:02,892 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26028 to 26028. [2023-12-02 20:09:02,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26028 states, 18743 states have (on average 1.558661900442832) internal successors, (29214), 19573 states have internal predecessors, (29214), 5539 states have call successors, (5539), 1503 states have call predecessors, (5539), 1745 states have return successors, (9536), 5224 states have call predecessors, (9536), 5534 states have call successors, (9536) [2023-12-02 20:09:03,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26028 states to 26028 states and 44289 transitions. [2023-12-02 20:09:03,024 INFO L78 Accepts]: Start accepts. Automaton has 26028 states and 44289 transitions. Word has length 168 [2023-12-02 20:09:03,025 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:09:03,025 INFO L495 AbstractCegarLoop]: Abstraction has 26028 states and 44289 transitions. [2023-12-02 20:09:03,025 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 2 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-12-02 20:09:03,025 INFO L276 IsEmpty]: Start isEmpty. Operand 26028 states and 44289 transitions. [2023-12-02 20:09:03,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2023-12-02 20:09:03,033 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:09:03,033 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 20:09:03,043 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_398e8d5a-7366-4d31-912c-483dbb6616a8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 20:09:03,233 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_398e8d5a-7366-4d31-912c-483dbb6616a8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-12-02 20:09:03,234 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:09:03,234 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:09:03,234 INFO L85 PathProgramCache]: Analyzing trace with hash 980478654, now seen corresponding path program 1 times [2023-12-02 20:09:03,235 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:09:03,235 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [660021394] [2023-12-02 20:09:03,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:09:03,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:09:03,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:09:04,833 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2023-12-02 20:09:04,833 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:09:04,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [660021394] [2023-12-02 20:09:04,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [660021394] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 20:09:04,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1970814068] [2023-12-02 20:09:04,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:09:04,834 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 20:09:04,834 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_398e8d5a-7366-4d31-912c-483dbb6616a8/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 20:09:04,835 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_398e8d5a-7366-4d31-912c-483dbb6616a8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 20:09:04,836 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_398e8d5a-7366-4d31-912c-483dbb6616a8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 20:09:05,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:09:05,227 INFO L262 TraceCheckSpWp]: Trace formula consists of 2126 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 20:09:05,235 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 20:09:05,277 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-12-02 20:09:05,277 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 20:09:05,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1970814068] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:09:05,278 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 20:09:05,278 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [17] total 19 [2023-12-02 20:09:05,278 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1700357066] [2023-12-02 20:09:05,278 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:09:05,279 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 20:09:05,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:09:05,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 20:09:05,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=289, Unknown=0, NotChecked=0, Total=342 [2023-12-02 20:09:05,280 INFO L87 Difference]: Start difference. First operand 26028 states and 44289 transitions. Second operand has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 2 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-12-02 20:09:06,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:09:06,558 INFO L93 Difference]: Finished difference Result 53443 states and 94161 transitions. [2023-12-02 20:09:06,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 20:09:06,558 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 2 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 173 [2023-12-02 20:09:06,559 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:09:06,691 INFO L225 Difference]: With dead ends: 53443 [2023-12-02 20:09:06,691 INFO L226 Difference]: Without dead ends: 27432 [2023-12-02 20:09:06,767 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 196 GetRequests, 178 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 95 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=57, Invalid=323, Unknown=0, NotChecked=0, Total=380 [2023-12-02 20:09:06,768 INFO L413 NwaCegarLoop]: 510 mSDtfsCounter, 211 mSDsluCounter, 996 mSDsCounter, 0 mSdLazyCounter, 254 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 1506 SdHoareTripleChecker+Invalid, 268 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 254 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 20:09:06,768 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [211 Valid, 1506 Invalid, 268 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 254 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 20:09:06,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27432 states. [2023-12-02 20:09:08,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27432 to 27432. [2023-12-02 20:09:08,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27432 states, 20111 states have (on average 1.583312614986823) internal successors, (31842), 20941 states have internal predecessors, (31842), 5539 states have call successors, (5539), 1539 states have call predecessors, (5539), 1781 states have return successors, (9536), 5224 states have call predecessors, (9536), 5534 states have call successors, (9536) [2023-12-02 20:09:08,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27432 states to 27432 states and 46917 transitions. [2023-12-02 20:09:08,191 INFO L78 Accepts]: Start accepts. Automaton has 27432 states and 46917 transitions. Word has length 173 [2023-12-02 20:09:08,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:09:08,191 INFO L495 AbstractCegarLoop]: Abstraction has 27432 states and 46917 transitions. [2023-12-02 20:09:08,191 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 2 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-12-02 20:09:08,192 INFO L276 IsEmpty]: Start isEmpty. Operand 27432 states and 46917 transitions. [2023-12-02 20:09:08,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2023-12-02 20:09:08,199 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:09:08,199 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 20:09:08,208 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_398e8d5a-7366-4d31-912c-483dbb6616a8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-02 20:09:08,399 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_398e8d5a-7366-4d31-912c-483dbb6616a8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-12-02 20:09:08,400 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:09:08,400 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:09:08,400 INFO L85 PathProgramCache]: Analyzing trace with hash -814570290, now seen corresponding path program 1 times [2023-12-02 20:09:08,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:09:08,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [667624506] [2023-12-02 20:09:08,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:09:08,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:09:08,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:09:09,633 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2023-12-02 20:09:09,633 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:09:09,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [667624506] [2023-12-02 20:09:09,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [667624506] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 20:09:09,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [576036026] [2023-12-02 20:09:09,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:09:09,634 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 20:09:09,634 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_398e8d5a-7366-4d31-912c-483dbb6616a8/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 20:09:09,635 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_398e8d5a-7366-4d31-912c-483dbb6616a8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 20:09:09,635 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_398e8d5a-7366-4d31-912c-483dbb6616a8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-02 20:09:09,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:09:09,994 INFO L262 TraceCheckSpWp]: Trace formula consists of 2130 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 20:09:09,999 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 20:09:10,036 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 73 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-12-02 20:09:10,036 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 20:09:10,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [576036026] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:09:10,037 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 20:09:10,037 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [17] total 19 [2023-12-02 20:09:10,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1890157700] [2023-12-02 20:09:10,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:09:10,038 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 20:09:10,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:09:10,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 20:09:10,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=289, Unknown=0, NotChecked=0, Total=342 [2023-12-02 20:09:10,039 INFO L87 Difference]: Start difference. First operand 27432 states and 46917 transitions. Second operand has 4 states, 4 states have (on average 26.0) internal successors, (104), 4 states have internal predecessors, (104), 2 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-12-02 20:09:11,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:09:11,542 INFO L93 Difference]: Finished difference Result 56251 states and 99312 transitions. [2023-12-02 20:09:11,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 20:09:11,542 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 26.0) internal successors, (104), 4 states have internal predecessors, (104), 2 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 177 [2023-12-02 20:09:11,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:09:11,709 INFO L225 Difference]: With dead ends: 56251 [2023-12-02 20:09:11,709 INFO L226 Difference]: Without dead ends: 28836 [2023-12-02 20:09:11,797 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 200 GetRequests, 182 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 95 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=57, Invalid=323, Unknown=0, NotChecked=0, Total=380 [2023-12-02 20:09:11,798 INFO L413 NwaCegarLoop]: 510 mSDtfsCounter, 209 mSDsluCounter, 996 mSDsCounter, 0 mSdLazyCounter, 248 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 1506 SdHoareTripleChecker+Invalid, 267 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 248 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 20:09:11,799 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [209 Valid, 1506 Invalid, 267 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 248 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 20:09:11,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28836 states. [2023-12-02 20:09:13,637 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28836 to 28836. [2023-12-02 20:09:13,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28836 states, 21479 states have (on average 1.6048233157968248) internal successors, (34470), 22309 states have internal predecessors, (34470), 5539 states have call successors, (5539), 1575 states have call predecessors, (5539), 1817 states have return successors, (9536), 5224 states have call predecessors, (9536), 5534 states have call successors, (9536) [2023-12-02 20:09:13,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28836 states to 28836 states and 49545 transitions. [2023-12-02 20:09:13,775 INFO L78 Accepts]: Start accepts. Automaton has 28836 states and 49545 transitions. Word has length 177 [2023-12-02 20:09:13,775 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:09:13,775 INFO L495 AbstractCegarLoop]: Abstraction has 28836 states and 49545 transitions. [2023-12-02 20:09:13,776 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.0) internal successors, (104), 4 states have internal predecessors, (104), 2 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-12-02 20:09:13,776 INFO L276 IsEmpty]: Start isEmpty. Operand 28836 states and 49545 transitions. [2023-12-02 20:09:13,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2023-12-02 20:09:13,782 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:09:13,782 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 20:09:13,788 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_398e8d5a-7366-4d31-912c-483dbb6616a8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-02 20:09:13,982 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_398e8d5a-7366-4d31-912c-483dbb6616a8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-12-02 20:09:13,983 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:09:13,983 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:09:13,983 INFO L85 PathProgramCache]: Analyzing trace with hash -644718203, now seen corresponding path program 1 times [2023-12-02 20:09:13,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:09:13,983 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [484393364] [2023-12-02 20:09:13,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:09:13,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:09:14,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:09:15,016 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2023-12-02 20:09:15,017 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:09:15,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [484393364] [2023-12-02 20:09:15,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [484393364] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 20:09:15,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1367909294] [2023-12-02 20:09:15,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:09:15,017 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 20:09:15,017 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_398e8d5a-7366-4d31-912c-483dbb6616a8/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 20:09:15,018 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_398e8d5a-7366-4d31-912c-483dbb6616a8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 20:09:15,019 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_398e8d5a-7366-4d31-912c-483dbb6616a8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-02 20:09:15,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:09:15,349 INFO L262 TraceCheckSpWp]: Trace formula consists of 2133 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 20:09:15,354 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 20:09:15,397 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-12-02 20:09:15,398 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 20:09:15,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1367909294] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:09:15,398 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 20:09:15,398 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [17] total 19 [2023-12-02 20:09:15,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [24278409] [2023-12-02 20:09:15,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:09:15,399 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 20:09:15,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:09:15,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 20:09:15,399 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=289, Unknown=0, NotChecked=0, Total=342 [2023-12-02 20:09:15,400 INFO L87 Difference]: Start difference. First operand 28836 states and 49545 transitions. Second operand has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 2 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-12-02 20:09:16,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:09:16,660 INFO L93 Difference]: Finished difference Result 59059 states and 104463 transitions. [2023-12-02 20:09:16,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 20:09:16,661 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 2 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 180 [2023-12-02 20:09:16,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:09:16,785 INFO L225 Difference]: With dead ends: 59059 [2023-12-02 20:09:16,785 INFO L226 Difference]: Without dead ends: 30240 [2023-12-02 20:09:16,862 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 203 GetRequests, 185 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 95 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=57, Invalid=323, Unknown=0, NotChecked=0, Total=380 [2023-12-02 20:09:16,862 INFO L413 NwaCegarLoop]: 510 mSDtfsCounter, 207 mSDsluCounter, 996 mSDsCounter, 0 mSdLazyCounter, 242 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 207 SdHoareTripleChecker+Valid, 1506 SdHoareTripleChecker+Invalid, 266 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 242 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 20:09:16,863 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [207 Valid, 1506 Invalid, 266 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 242 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 20:09:16,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30240 states. [2023-12-02 20:09:18,092 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30240 to 30240. [2023-12-02 20:09:18,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30240 states, 22847 states have (on average 1.6237580426314178) internal successors, (37098), 23677 states have internal predecessors, (37098), 5539 states have call successors, (5539), 1611 states have call predecessors, (5539), 1853 states have return successors, (9536), 5224 states have call predecessors, (9536), 5534 states have call successors, (9536) [2023-12-02 20:09:18,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30240 states to 30240 states and 52173 transitions. [2023-12-02 20:09:18,230 INFO L78 Accepts]: Start accepts. Automaton has 30240 states and 52173 transitions. Word has length 180 [2023-12-02 20:09:18,230 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:09:18,230 INFO L495 AbstractCegarLoop]: Abstraction has 30240 states and 52173 transitions. [2023-12-02 20:09:18,230 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 2 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-12-02 20:09:18,230 INFO L276 IsEmpty]: Start isEmpty. Operand 30240 states and 52173 transitions. [2023-12-02 20:09:18,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2023-12-02 20:09:18,236 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:09:18,237 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 20:09:18,243 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_398e8d5a-7366-4d31-912c-483dbb6616a8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-12-02 20:09:18,437 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_398e8d5a-7366-4d31-912c-483dbb6616a8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-12-02 20:09:18,437 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:09:18,437 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:09:18,438 INFO L85 PathProgramCache]: Analyzing trace with hash 1841146999, now seen corresponding path program 1 times [2023-12-02 20:09:18,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:09:18,438 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1590716885] [2023-12-02 20:09:18,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:09:18,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:09:18,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:09:19,381 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2023-12-02 20:09:19,381 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:09:19,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1590716885] [2023-12-02 20:09:19,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1590716885] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 20:09:19,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [903102723] [2023-12-02 20:09:19,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:09:19,382 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 20:09:19,382 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_398e8d5a-7366-4d31-912c-483dbb6616a8/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 20:09:19,383 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_398e8d5a-7366-4d31-912c-483dbb6616a8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 20:09:19,383 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_398e8d5a-7366-4d31-912c-483dbb6616a8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-02 20:09:19,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:09:19,715 INFO L262 TraceCheckSpWp]: Trace formula consists of 2129 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-02 20:09:19,720 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 20:09:19,871 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2023-12-02 20:09:19,871 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 20:09:19,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [903102723] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:09:19,872 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 20:09:19,872 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [17] total 21 [2023-12-02 20:09:19,872 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [539315940] [2023-12-02 20:09:19,872 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:09:19,873 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 20:09:19,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:09:19,873 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 20:09:19,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=362, Unknown=0, NotChecked=0, Total=420 [2023-12-02 20:09:19,874 INFO L87 Difference]: Start difference. First operand 30240 states and 52173 transitions. Second operand has 6 states, 5 states have (on average 19.8) internal successors, (99), 5 states have internal predecessors, (99), 3 states have call successors, (30), 3 states have call predecessors, (30), 4 states have return successors, (29), 4 states have call predecessors, (29), 3 states have call successors, (29) [2023-12-02 20:09:21,517 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:09:21,517 INFO L93 Difference]: Finished difference Result 62324 states and 107936 transitions. [2023-12-02 20:09:21,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 20:09:21,518 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 19.8) internal successors, (99), 5 states have internal predecessors, (99), 3 states have call successors, (30), 3 states have call predecessors, (30), 4 states have return successors, (29), 4 states have call predecessors, (29), 3 states have call successors, (29) Word has length 182 [2023-12-02 20:09:21,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:09:21,665 INFO L225 Difference]: With dead ends: 62324 [2023-12-02 20:09:21,665 INFO L226 Difference]: Without dead ends: 32146 [2023-12-02 20:09:21,738 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 205 GetRequests, 184 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 121 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=440, Unknown=0, NotChecked=0, Total=506 [2023-12-02 20:09:21,738 INFO L413 NwaCegarLoop]: 643 mSDtfsCounter, 335 mSDsluCounter, 2097 mSDsCounter, 0 mSdLazyCounter, 373 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 337 SdHoareTripleChecker+Valid, 2740 SdHoareTripleChecker+Invalid, 374 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 373 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 20:09:21,739 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [337 Valid, 2740 Invalid, 374 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 373 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 20:09:21,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32146 states. [2023-12-02 20:09:23,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32146 to 31941. [2023-12-02 20:09:23,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31941 states, 23972 states have (on average 1.6056649424328384) internal successors, (38491), 24838 states have internal predecessors, (38491), 5906 states have call successors, (5906), 1838 states have call predecessors, (5906), 2062 states have return successors, (10638), 5537 states have call predecessors, (10638), 5901 states have call successors, (10638) [2023-12-02 20:09:23,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31941 states to 31941 states and 55035 transitions. [2023-12-02 20:09:23,302 INFO L78 Accepts]: Start accepts. Automaton has 31941 states and 55035 transitions. Word has length 182 [2023-12-02 20:09:23,302 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:09:23,302 INFO L495 AbstractCegarLoop]: Abstraction has 31941 states and 55035 transitions. [2023-12-02 20:09:23,302 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 19.8) internal successors, (99), 5 states have internal predecessors, (99), 3 states have call successors, (30), 3 states have call predecessors, (30), 4 states have return successors, (29), 4 states have call predecessors, (29), 3 states have call successors, (29) [2023-12-02 20:09:23,302 INFO L276 IsEmpty]: Start isEmpty. Operand 31941 states and 55035 transitions. [2023-12-02 20:09:23,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2023-12-02 20:09:23,310 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:09:23,311 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 20:09:23,317 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_398e8d5a-7366-4d31-912c-483dbb6616a8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-12-02 20:09:23,511 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_398e8d5a-7366-4d31-912c-483dbb6616a8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-12-02 20:09:23,512 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:09:23,512 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:09:23,512 INFO L85 PathProgramCache]: Analyzing trace with hash -422140277, now seen corresponding path program 1 times [2023-12-02 20:09:23,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:09:23,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [259399255] [2023-12-02 20:09:23,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:09:23,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:09:23,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:09:24,412 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2023-12-02 20:09:24,412 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:09:24,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [259399255] [2023-12-02 20:09:24,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [259399255] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 20:09:24,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1796774697] [2023-12-02 20:09:24,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:09:24,413 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 20:09:24,413 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_398e8d5a-7366-4d31-912c-483dbb6616a8/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 20:09:24,414 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_398e8d5a-7366-4d31-912c-483dbb6616a8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 20:09:24,415 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_398e8d5a-7366-4d31-912c-483dbb6616a8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-02 20:09:24,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:09:24,796 INFO L262 TraceCheckSpWp]: Trace formula consists of 2134 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-02 20:09:24,801 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 20:09:25,055 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-12-02 20:09:25,055 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 20:09:25,055 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1796774697] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:09:25,055 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 20:09:25,055 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [17] total 24 [2023-12-02 20:09:25,055 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1640901795] [2023-12-02 20:09:25,055 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:09:25,056 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-02 20:09:25,056 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:09:25,056 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-02 20:09:25,057 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=485, Unknown=0, NotChecked=0, Total=552 [2023-12-02 20:09:25,057 INFO L87 Difference]: Start difference. First operand 31941 states and 55035 transitions. Second operand has 9 states, 8 states have (on average 12.625) internal successors, (101), 8 states have internal predecessors, (101), 6 states have call successors, (30), 5 states have call predecessors, (30), 6 states have return successors, (29), 7 states have call predecessors, (29), 5 states have call successors, (29) [2023-12-02 20:09:29,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:09:29,563 INFO L93 Difference]: Finished difference Result 71109 states and 124234 transitions. [2023-12-02 20:09:29,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-02 20:09:29,564 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 12.625) internal successors, (101), 8 states have internal predecessors, (101), 6 states have call successors, (30), 5 states have call predecessors, (30), 6 states have return successors, (29), 7 states have call predecessors, (29), 5 states have call successors, (29) Word has length 185 [2023-12-02 20:09:29,564 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:09:29,728 INFO L225 Difference]: With dead ends: 71109 [2023-12-02 20:09:29,728 INFO L226 Difference]: Without dead ends: 39190 [2023-12-02 20:09:29,821 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 215 GetRequests, 185 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 202 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=113, Invalid=879, Unknown=0, NotChecked=0, Total=992 [2023-12-02 20:09:29,822 INFO L413 NwaCegarLoop]: 471 mSDtfsCounter, 1272 mSDsluCounter, 1558 mSDsCounter, 0 mSdLazyCounter, 5054 mSolverCounterSat, 521 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1410 SdHoareTripleChecker+Valid, 2029 SdHoareTripleChecker+Invalid, 5575 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 521 IncrementalHoareTripleChecker+Valid, 5054 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-12-02 20:09:29,823 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1410 Valid, 2029 Invalid, 5575 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [521 Valid, 5054 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-12-02 20:09:29,852 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39190 states. [2023-12-02 20:09:31,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39190 to 37965. [2023-12-02 20:09:31,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37965 states, 28144 states have (on average 1.5565306992609438) internal successors, (43807), 29096 states have internal predecessors, (43807), 7044 states have call successors, (7044), 2552 states have call predecessors, (7044), 2776 states have return successors, (13251), 6610 states have call predecessors, (13251), 7039 states have call successors, (13251) [2023-12-02 20:09:31,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37965 states to 37965 states and 64102 transitions. [2023-12-02 20:09:31,942 INFO L78 Accepts]: Start accepts. Automaton has 37965 states and 64102 transitions. Word has length 185 [2023-12-02 20:09:31,942 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:09:31,942 INFO L495 AbstractCegarLoop]: Abstraction has 37965 states and 64102 transitions. [2023-12-02 20:09:31,942 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 12.625) internal successors, (101), 8 states have internal predecessors, (101), 6 states have call successors, (30), 5 states have call predecessors, (30), 6 states have return successors, (29), 7 states have call predecessors, (29), 5 states have call successors, (29) [2023-12-02 20:09:31,942 INFO L276 IsEmpty]: Start isEmpty. Operand 37965 states and 64102 transitions. [2023-12-02 20:09:31,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2023-12-02 20:09:31,950 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:09:31,950 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 20:09:31,956 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_398e8d5a-7366-4d31-912c-483dbb6616a8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-12-02 20:09:32,150 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_398e8d5a-7366-4d31-912c-483dbb6616a8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 20:09:32,151 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:09:32,151 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:09:32,151 INFO L85 PathProgramCache]: Analyzing trace with hash 140655782, now seen corresponding path program 1 times [2023-12-02 20:09:32,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:09:32,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1708597973] [2023-12-02 20:09:32,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:09:32,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:09:32,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:09:32,960 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2023-12-02 20:09:32,960 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:09:32,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1708597973] [2023-12-02 20:09:32,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1708597973] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 20:09:32,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2011525491] [2023-12-02 20:09:32,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:09:32,960 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 20:09:32,960 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_398e8d5a-7366-4d31-912c-483dbb6616a8/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 20:09:32,961 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_398e8d5a-7366-4d31-912c-483dbb6616a8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 20:09:32,962 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_398e8d5a-7366-4d31-912c-483dbb6616a8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-02 20:09:33,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:09:33,297 INFO L262 TraceCheckSpWp]: Trace formula consists of 2135 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-02 20:09:33,302 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 20:09:33,335 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2023-12-02 20:09:33,336 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 20:09:33,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2011525491] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:09:33,336 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 20:09:33,336 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [17] total 19 [2023-12-02 20:09:33,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1560081438] [2023-12-02 20:09:33,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:09:33,337 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 20:09:33,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:09:33,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 20:09:33,337 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=289, Unknown=0, NotChecked=0, Total=342 [2023-12-02 20:09:33,338 INFO L87 Difference]: Start difference. First operand 37965 states and 64102 transitions. Second operand has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (29), 2 states have call predecessors, (29), 1 states have call successors, (29) [2023-12-02 20:09:35,040 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:09:35,041 INFO L93 Difference]: Finished difference Result 39379 states and 71522 transitions. [2023-12-02 20:09:35,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 20:09:35,041 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (29), 2 states have call predecessors, (29), 1 states have call successors, (29) Word has length 185 [2023-12-02 20:09:35,042 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:09:35,218 INFO L225 Difference]: With dead ends: 39379 [2023-12-02 20:09:35,218 INFO L226 Difference]: Without dead ends: 39293 [2023-12-02 20:09:35,244 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 208 GetRequests, 190 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 95 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=57, Invalid=323, Unknown=0, NotChecked=0, Total=380 [2023-12-02 20:09:35,245 INFO L413 NwaCegarLoop]: 610 mSDtfsCounter, 47 mSDsluCounter, 1171 mSDsCounter, 0 mSdLazyCounter, 126 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 1781 SdHoareTripleChecker+Invalid, 138 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 126 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 20:09:35,245 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 1781 Invalid, 138 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 126 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 20:09:35,275 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39293 states. [2023-12-02 20:09:37,226 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39293 to 38193. [2023-12-02 20:09:37,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38193 states, 28372 states have (on average 1.5520583674044832) internal successors, (44035), 29324 states have internal predecessors, (44035), 7044 states have call successors, (7044), 2552 states have call predecessors, (7044), 2776 states have return successors, (13251), 6610 states have call predecessors, (13251), 7039 states have call successors, (13251) [2023-12-02 20:09:37,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38193 states to 38193 states and 64330 transitions. [2023-12-02 20:09:37,433 INFO L78 Accepts]: Start accepts. Automaton has 38193 states and 64330 transitions. Word has length 185 [2023-12-02 20:09:37,433 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:09:37,433 INFO L495 AbstractCegarLoop]: Abstraction has 38193 states and 64330 transitions. [2023-12-02 20:09:37,434 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (29), 2 states have call predecessors, (29), 1 states have call successors, (29) [2023-12-02 20:09:37,434 INFO L276 IsEmpty]: Start isEmpty. Operand 38193 states and 64330 transitions. [2023-12-02 20:09:37,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 309 [2023-12-02 20:09:37,442 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:09:37,442 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 8, 6, 5, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 20:09:37,448 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_398e8d5a-7366-4d31-912c-483dbb6616a8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-12-02 20:09:37,642 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_398e8d5a-7366-4d31-912c-483dbb6616a8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 20:09:37,643 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:09:37,643 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:09:37,643 INFO L85 PathProgramCache]: Analyzing trace with hash -2103039492, now seen corresponding path program 1 times [2023-12-02 20:09:37,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:09:37,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [854801676] [2023-12-02 20:09:37,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:09:37,644 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:09:37,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:09:38,173 INFO L134 CoverageAnalysis]: Checked inductivity of 445 backedges. 12 proven. 87 refuted. 0 times theorem prover too weak. 346 trivial. 0 not checked. [2023-12-02 20:09:38,173 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:09:38,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [854801676] [2023-12-02 20:09:38,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [854801676] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 20:09:38,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1502890102] [2023-12-02 20:09:38,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:09:38,174 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 20:09:38,174 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_398e8d5a-7366-4d31-912c-483dbb6616a8/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 20:09:38,174 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_398e8d5a-7366-4d31-912c-483dbb6616a8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 20:09:38,176 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_398e8d5a-7366-4d31-912c-483dbb6616a8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-02 20:09:38,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:09:38,581 INFO L262 TraceCheckSpWp]: Trace formula consists of 2935 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-02 20:09:38,589 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 20:09:38,908 INFO L134 CoverageAnalysis]: Checked inductivity of 445 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 443 trivial. 0 not checked. [2023-12-02 20:09:38,908 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 20:09:39,322 INFO L134 CoverageAnalysis]: Checked inductivity of 445 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 443 trivial. 0 not checked. [2023-12-02 20:09:39,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1502890102] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 20:09:39,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1249477926] [2023-12-02 20:09:39,347 INFO L159 IcfgInterpreter]: Started Sifa with 149 locations of interest [2023-12-02 20:09:39,347 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 20:09:39,350 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 20:09:39,354 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 20:09:39,355 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 20:10:11,786 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 408 for LOIs [2023-12-02 20:10:12,016 INFO L197 IcfgInterpreter]: Interpreting procedure cleanup with input of size 594 for LOIs [2023-12-02 20:13:42,159 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 631 for LOIs [2023-12-02 20:13:52,489 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift__wrappee__executivefloor with input of size 196 for LOIs [2023-12-02 20:13:57,475 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 32 for LOIs [2023-12-02 20:13:57,511 INFO L197 IcfgInterpreter]: Interpreting procedure isPersonOnFloor with input of size 67 for LOIs [2023-12-02 20:13:57,928 INFO L197 IcfgInterpreter]: Interpreting procedure areDoorsOpen with input of size 637 for LOIs [2023-12-02 20:14:00,239 INFO L197 IcfgInterpreter]: Interpreting procedure enterElevator with input of size 66 for LOIs [2023-12-02 20:14:00,366 INFO L197 IcfgInterpreter]: Interpreting procedure pressInLiftFloorButton with input of size 78 for LOIs [2023-12-02 20:14:00,395 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 22 for LOIs [2023-12-02 20:14:00,397 INFO L197 IcfgInterpreter]: Interpreting procedure bigMacCall with input of size 585 for LOIs [2023-12-02 20:14:14,170 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 589 for LOIs [2023-12-02 20:14:17,393 INFO L197 IcfgInterpreter]: Interpreting procedure isEmpty with input of size 28 for LOIs [2023-12-02 20:14:17,430 INFO L197 IcfgInterpreter]: Interpreting procedure isBlocked with input of size 18 for LOIs [2023-12-02 20:14:17,432 INFO L197 IcfgInterpreter]: Interpreting procedure getWeight with input of size 52 for LOIs [2023-12-02 20:14:17,452 INFO L197 IcfgInterpreter]: Interpreting procedure getDestination with input of size 48 for LOIs [2023-12-02 20:14:17,471 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 517 for LOIs [2023-12-02 20:14:18,171 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull with input of size 32 for LOIs [2023-12-02 20:14:18,289 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 28 for LOIs [2023-12-02 20:14:18,315 INFO L197 IcfgInterpreter]: Interpreting procedure removePersonFromFloor with input of size 153 for LOIs [2023-12-02 20:14:20,067 INFO L197 IcfgInterpreter]: Interpreting procedure resetCallOnFloor with input of size 22 for LOIs [2023-12-02 20:14:20,092 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 20:14:31,744 WARN L293 SmtUtils]: Spent 5.12s on a formula simplification that was a NOOP. DAG size: 585 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 20:14:44,941 WARN L293 SmtUtils]: Spent 5.17s on a formula simplification that was a NOOP. DAG size: 587 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 20:15:00,136 WARN L293 SmtUtils]: Spent 5.02s on a formula simplification that was a NOOP. DAG size: 593 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 20:15:26,508 WARN L293 SmtUtils]: Spent 14.39s on a formula simplification. DAG size of input: 631 DAG size of output: 625 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 20:16:11,446 WARN L293 SmtUtils]: Spent 7.96s on a formula simplification. DAG size of input: 510 DAG size of output: 508 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 20:16:32,949 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '1116804#(and (= (select (select |#memory_int| 23) 0) 32) (= (select |#length| 32) 30) (= 6 (select |#length| 18)) (= 116 (select (select |#memory_int| 7) 2)) (= (select |#valid| 30) 1) (= (select (select |#memory_int| 20) 1) 37) (= 1 (select |#valid| 5)) (= (select |#length| 3) 12) (= (select |#valid| 15) 1) (= ~executiveFloor~0 4) (= (select |#length| 21) 4) (= (select (select |#memory_int| 21) 1) 37) (<= 1 |#StackHeapBarrier|) (= (select (select |#memory_int| 23) 1) 37) (= (select (select |#memory_int| 20) 3) 0) (= (select (select |#memory_int| 22) 3) 0) (= (select (select |#memory_int| 5) 3) 0) (= 4 (select |#length| 16)) (= 3 (select |#length| 10)) (= (select |#length| 37) 25) (= (select (select |#memory_int| 22) 0) 32) (= (select (select |#memory_int| 13) 3) 0) (= (select |#valid| 26) 1) (= (select |#length| 4) 10) (= 9 (select |#length| 30)) (= (select |#length| 8) 3) (= (select |#length| 6) 4) (= (select (select |#memory_int| 13) 1) 37) (= (select |#valid| 35) 1) (= (select |#valid| 9) 1) (= (select (select |#memory_int| 18) 5) 0) (= (select (select |#memory_int| 20) 0) 32) (= 25 (select |#length| 34)) (= (select (select |#memory_int| 6) 0) 91) (= (select |#valid| 11) 1) (= (select |#length| 9) 10) (= (select |#valid| 27) 1) (= 9 (select |#length| 36)) (= (select (select |#memory_int| 8) 0) 37) (= (select |#valid| 33) 1) (= 73 (select (select |#memory_int| 12) 1)) (= (select (select |#memory_int| 22) 1) 37) (= (select (select |#memory_int| 23) 2) 105) (= (select (select |#memory_int| 10) 0) 117) (= (select (select |#memory_int| 19) 2) 105) (= 9 (select |#length| 25)) (= (select |#length| 15) 4) (= 31 (select |#length| 2)) (= (select (select |#memory_int| 19) 1) 37) (= ~head~0.offset 0) (= 7 (select |#length| 12)) (= (select (select |#memory_int| 22) 2) 105) (= 2 (select |#length| 1)) (= (select (select |#memory_int| 16) 2) 105) (= (select (select |#memory_int| 17) 2) 105) (= (select |#length| 19) 4) (= (select |#valid| 3) 1) (= (select |#valid| 7) 1) (= (select (select |#memory_int| 18) 4) 58) (= (select |#valid| 18) 1) (= 91 (select (select |#memory_int| 5) 0)) (= (select |#valid| 22) 1) (= 30 (select |#length| 26)) (= 70 (select (select |#memory_int| 18) 1)) (= 5 (select |#length| 7)) (= (select |#valid| 24) 1) (= (select (select |#memory_int| 19) 3) 0) (= 32 (select (select |#memory_int| 7) 0)) (= (select (select |#memory_int| 17) 3) 0) (= (select (select |#memory_int| 5) 1) 95) (= (select |#valid| 12) 1) (= (select |#valid| 32) 1) (= (select |#valid| 28) 1) (= (select |#length| 17) 4) (= (select |#valid| 37) 1) (= (select (select |#memory_int| 13) 2) 105) (= 112 (select (select |#memory_int| 12) 4)) (= (select |#valid| 4) 1) (= (select (select |#memory_int| 16) 1) 37) (= (select (select |#memory_int| 20) 2) 105) (= 112 (select (select |#memory_int| 10) 1)) (= (select (select |#memory_int| 8) 2) 0) (= (select (select |#memory_int| 21) 2) 105) (= 0 (select (select |#memory_int| 7) 4)) (= (select |#length| 13) 4) (= 5 (select |#length| 11)) (= (select (select |#memory_int| 17) 1) 37) (= (select (select |#memory_int| 6) 1) 93) (= (select |#valid| 1) 1) (= (select |#valid| 20) 1) (not (= 0 ~floorButtons_spc9_1~0)) (= (select |#length| 24) 2) (= (select (select |#memory_int| 12) 6) 0) (= 0 ~floorButtons_spc9_0~0) (= (select |#valid| 21) 1) (= (select (select |#memory_int| 11) 0) 100) (= (select (select |#memory_int| 24) 0) 10) (= 97 (select (select |#memory_int| 7) 1)) (= (select (select |#memory_int| 15) 1) 37) (= (select |#length| 5) 4) (= (select |#valid| 14) 1) (= 112 (select (select |#memory_int| 18) 3)) (= 119 (select (select |#memory_int| 11) 2)) (= (select |#valid| 0) 0) (= (select (select |#memory_int| 12) 5) 58) (= (select (select |#memory_int| 16) 0) 32) (= (select |#valid| 25) 1) (= ~head~0.base 0) (= (select (select |#memory_int| 14) 3) 0) (= (select (select |#memory_int| 23) 3) 0) (= 95 (select (select |#memory_int| 12) 3)) (= 105 (select (select |#memory_int| 14) 2)) (= (select |#valid| 2) 1) (= (select (select |#memory_int| 14) 1) 37) (= (select |#valid| 36) 1) (= (select (select |#memory_int| 10) 2) 0) (= (select |#length| 33) 9) (= (select |#length| 27) 9) (= (select (select |#memory_int| 1) 0) 48) (= (select (select |#memory_int| 11) 1) 111) (= (select |#valid| 23) 1) (= 32 (select (select |#memory_int| 7) 3)) (= 30 (select |#length| 35)) (= 4 (select |#length| 23)) (= (select (select |#memory_int| 24) 1) 0) (= (select |#length| 20) 4) (= (select (select |#memory_int| 21) 3) 0) (= 76 (select (select |#memory_int| 12) 2)) (= (select |#valid| 19) 1) (= (select (select |#memory_int| 15) 0) 32) (= 32 (select (select |#memory_int| 13) 0)) (= (select |#valid| 31) 1) (= (select |#valid| 34) 1) (= (select (select |#memory_int| 6) 3) 0) (= (select |#valid| 16) 1) (= (select (select |#memory_int| 15) 2) 105) (= 32 (select (select |#memory_int| 17) 0)) (= 21 (select |#length| 31)) (= (select |#valid| 6) 1) (= (select (select |#memory_int| 15) 3) 0) (= (select (select |#memory_int| 1) 1) 0) (= (select (select |#memory_int| 5) 2) 93) (= (select |#length| 28) 21) (= (select (select |#memory_int| 14) 0) 32) (= (select |#valid| 29) 1) (= ~maximumWeight~0 100) (= (select (select |#memory_int| 6) 2) 32) (= 32 (select (select |#memory_int| 12) 0)) (= (select |#valid| 17) 1) (= (select (select |#memory_int| 16) 3) 0) (= (select |#valid| 10) 1) (= (select |#valid| 8) 1) (= (select (select |#memory_int| 11) 4) 0) (= 32 (select (select |#memory_int| 19) 0)) (= (select (select |#memory_int| 18) 2) 95) (= 4 (select |#length| 14)) (= 30 (select |#length| 29)) (= (select |#valid| 13) 1) (= ~cleanupTimeShifts~0 12) (= (select |#length| 22) 4) (= 32 (select (select |#memory_int| 18) 0)) (= (select (select |#memory_int| 8) 1) 105) (= (select (select |#memory_int| 11) 3) 110) (= 32 (select (select |#memory_int| 21) 0)))' at error location [2023-12-02 20:16:32,949 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 20:16:32,950 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-02 20:16:32,950 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5, 7] total 17 [2023-12-02 20:16:32,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [12249836] [2023-12-02 20:16:32,950 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-02 20:16:32,951 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-12-02 20:16:32,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:16:32,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-12-02 20:16:32,960 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1293, Invalid=19013, Unknown=0, NotChecked=0, Total=20306 [2023-12-02 20:16:32,961 INFO L87 Difference]: Start difference. First operand 38193 states and 64330 transitions. Second operand has 17 states, 17 states have (on average 15.588235294117647) internal successors, (265), 17 states have internal predecessors, (265), 10 states have call successors, (80), 4 states have call predecessors, (80), 6 states have return successors, (79), 10 states have call predecessors, (79), 9 states have call successors, (79) [2023-12-02 20:16:41,668 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:16:41,668 INFO L93 Difference]: Finished difference Result 104596 states and 215944 transitions. [2023-12-02 20:16:41,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-12-02 20:16:41,669 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 15.588235294117647) internal successors, (265), 17 states have internal predecessors, (265), 10 states have call successors, (80), 4 states have call predecessors, (80), 6 states have return successors, (79), 10 states have call predecessors, (79), 9 states have call successors, (79) Word has length 308 [2023-12-02 20:16:41,670 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:16:41,966 INFO L225 Difference]: With dead ends: 104596 [2023-12-02 20:16:41,966 INFO L226 Difference]: Without dead ends: 65727 [2023-12-02 20:16:42,244 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 972 GetRequests, 805 SyntacticMatches, 0 SemanticMatches, 167 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 11748 ImplicationChecksByTransitivity, 134.0s TimeCoverageRelationStatistics Valid=1640, Invalid=26752, Unknown=0, NotChecked=0, Total=28392 [2023-12-02 20:16:42,245 INFO L413 NwaCegarLoop]: 380 mSDtfsCounter, 3487 mSDsluCounter, 2441 mSDsCounter, 0 mSdLazyCounter, 6833 mSolverCounterSat, 1670 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3495 SdHoareTripleChecker+Valid, 2821 SdHoareTripleChecker+Invalid, 8503 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1670 IncrementalHoareTripleChecker+Valid, 6833 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2023-12-02 20:16:42,245 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3495 Valid, 2821 Invalid, 8503 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1670 Valid, 6833 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2023-12-02 20:16:42,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65727 states. [2023-12-02 20:16:46,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65727 to 58261. [2023-12-02 20:16:46,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58261 states, 43377 states have (on average 1.5179242455679276) internal successors, (65843), 44778 states have internal predecessors, (65843), 10788 states have call successors, (10788), 3568 states have call predecessors, (10788), 4095 states have return successors, (25535), 10226 states have call predecessors, (25535), 10783 states have call successors, (25535) [2023-12-02 20:16:46,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58261 states to 58261 states and 102166 transitions. [2023-12-02 20:16:46,729 INFO L78 Accepts]: Start accepts. Automaton has 58261 states and 102166 transitions. Word has length 308 [2023-12-02 20:16:46,730 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:16:46,730 INFO L495 AbstractCegarLoop]: Abstraction has 58261 states and 102166 transitions. [2023-12-02 20:16:46,730 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 15.588235294117647) internal successors, (265), 17 states have internal predecessors, (265), 10 states have call successors, (80), 4 states have call predecessors, (80), 6 states have return successors, (79), 10 states have call predecessors, (79), 9 states have call successors, (79) [2023-12-02 20:16:46,730 INFO L276 IsEmpty]: Start isEmpty. Operand 58261 states and 102166 transitions. [2023-12-02 20:16:46,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2023-12-02 20:16:46,743 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:16:46,743 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 6, 5, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 20:16:46,751 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_398e8d5a-7366-4d31-912c-483dbb6616a8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-12-02 20:16:46,943 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_398e8d5a-7366-4d31-912c-483dbb6616a8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 20:16:46,944 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:16:46,944 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:16:46,944 INFO L85 PathProgramCache]: Analyzing trace with hash 370680719, now seen corresponding path program 1 times [2023-12-02 20:16:46,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:16:46,944 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1746410542] [2023-12-02 20:16:46,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:16:46,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:16:46,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:16:47,948 INFO L134 CoverageAnalysis]: Checked inductivity of 141 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2023-12-02 20:16:47,948 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:16:47,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1746410542] [2023-12-02 20:16:47,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1746410542] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 20:16:47,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [996639535] [2023-12-02 20:16:47,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:16:47,948 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 20:16:47,949 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_398e8d5a-7366-4d31-912c-483dbb6616a8/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 20:16:47,949 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_398e8d5a-7366-4d31-912c-483dbb6616a8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 20:16:47,950 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_398e8d5a-7366-4d31-912c-483dbb6616a8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-02 20:16:48,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:16:48,257 INFO L262 TraceCheckSpWp]: Trace formula consists of 2205 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 20:16:48,262 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 20:16:48,296 INFO L134 CoverageAnalysis]: Checked inductivity of 141 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2023-12-02 20:16:48,296 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 20:16:48,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [996639535] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:16:48,297 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 20:16:48,297 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [17] total 19 [2023-12-02 20:16:48,297 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [246193830] [2023-12-02 20:16:48,297 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:16:48,298 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 20:16:48,298 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:16:48,298 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 20:16:48,299 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=289, Unknown=0, NotChecked=0, Total=342 [2023-12-02 20:16:48,299 INFO L87 Difference]: Start difference. First operand 58261 states and 102166 transitions. Second operand has 4 states, 4 states have (on average 29.5) internal successors, (118), 4 states have internal predecessors, (118), 2 states have call successors, (34), 2 states have call predecessors, (34), 3 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2023-12-02 20:16:52,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:16:52,416 INFO L93 Difference]: Finished difference Result 119223 states and 217392 transitions. [2023-12-02 20:16:52,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 20:16:52,417 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 29.5) internal successors, (118), 4 states have internal predecessors, (118), 2 states have call successors, (34), 2 states have call predecessors, (34), 3 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 208 [2023-12-02 20:16:52,417 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:16:52,678 INFO L225 Difference]: With dead ends: 119223 [2023-12-02 20:16:52,678 INFO L226 Difference]: Without dead ends: 61005 [2023-12-02 20:16:52,833 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 231 GetRequests, 213 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 95 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=57, Invalid=323, Unknown=0, NotChecked=0, Total=380 [2023-12-02 20:16:52,834 INFO L413 NwaCegarLoop]: 510 mSDtfsCounter, 205 mSDsluCounter, 996 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 205 SdHoareTripleChecker+Valid, 1506 SdHoareTripleChecker+Invalid, 265 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 20:16:52,834 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [205 Valid, 1506 Invalid, 265 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 236 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 20:16:52,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61005 states. [2023-12-02 20:16:57,228 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61005 to 61005. [2023-12-02 20:16:57,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61005 states, 46009 states have (on average 1.5349822860744637) internal successors, (70623), 47446 states have internal predecessors, (70623), 10788 states have call successors, (10788), 3644 states have call predecessors, (10788), 4207 states have return successors, (25535), 10226 states have call predecessors, (25535), 10783 states have call successors, (25535) [2023-12-02 20:16:57,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61005 states to 61005 states and 106946 transitions. [2023-12-02 20:16:57,550 INFO L78 Accepts]: Start accepts. Automaton has 61005 states and 106946 transitions. Word has length 208 [2023-12-02 20:16:57,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:16:57,551 INFO L495 AbstractCegarLoop]: Abstraction has 61005 states and 106946 transitions. [2023-12-02 20:16:57,551 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.5) internal successors, (118), 4 states have internal predecessors, (118), 2 states have call successors, (34), 2 states have call predecessors, (34), 3 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2023-12-02 20:16:57,551 INFO L276 IsEmpty]: Start isEmpty. Operand 61005 states and 106946 transitions. [2023-12-02 20:16:57,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2023-12-02 20:16:57,560 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:16:57,561 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 6, 5, 4, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 20:16:57,567 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_398e8d5a-7366-4d31-912c-483dbb6616a8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-12-02 20:16:57,761 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_398e8d5a-7366-4d31-912c-483dbb6616a8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 20:16:57,761 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:16:57,762 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:16:57,762 INFO L85 PathProgramCache]: Analyzing trace with hash 1980340120, now seen corresponding path program 1 times [2023-12-02 20:16:57,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:16:57,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1093200053] [2023-12-02 20:16:57,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:16:57,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:16:57,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:16:58,762 INFO L134 CoverageAnalysis]: Checked inductivity of 141 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2023-12-02 20:16:58,762 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:16:58,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1093200053] [2023-12-02 20:16:58,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1093200053] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 20:16:58,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1083871409] [2023-12-02 20:16:58,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:16:58,763 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 20:16:58,763 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_398e8d5a-7366-4d31-912c-483dbb6616a8/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 20:16:58,764 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_398e8d5a-7366-4d31-912c-483dbb6616a8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 20:16:58,765 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_398e8d5a-7366-4d31-912c-483dbb6616a8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-02 20:16:59,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:16:59,107 INFO L262 TraceCheckSpWp]: Trace formula consists of 2206 conjuncts, 55 conjunts are in the unsatisfiable core [2023-12-02 20:16:59,113 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 20:17:00,026 INFO L134 CoverageAnalysis]: Checked inductivity of 141 backedges. 12 proven. 8 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2023-12-02 20:17:00,026 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 20:17:04,253 WARN L176 XnfTransformerHelper]: Simplifying conjunction of 9813 disjunctions. This might take some time... [2023-12-02 20:17:11,860 INFO L192 XnfTransformerHelper]: Simplified to conjunction of 9813 disjunctions. [2023-12-02 20:17:12,205 WARN L176 XnfTransformerHelper]: Simplifying conjunction of 9813 disjunctions. This might take some time... [2023-12-02 20:17:19,700 INFO L192 XnfTransformerHelper]: Simplified to conjunction of 9813 disjunctions. [2023-12-02 20:17:19,824 WARN L176 XnfTransformerHelper]: Simplifying conjunction of 49188 disjunctions. This might take some time... [2023-12-02 20:20:05,069 INFO L192 XnfTransformerHelper]: Simplified to conjunction of 49188 disjunctions. [2023-12-02 20:20:05,471 WARN L176 XnfTransformerHelper]: Simplifying conjunction of 9813 disjunctions. This might take some time... [2023-12-02 20:20:15,909 INFO L192 XnfTransformerHelper]: Simplified to conjunction of 9813 disjunctions.