./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec13_product32.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6937fbf8-8de3-445f-a6f6-9f4f7f0841a4/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6937fbf8-8de3-445f-a6f6-9f4f7f0841a4/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6937fbf8-8de3-445f-a6f6-9f4f7f0841a4/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6937fbf8-8de3-445f-a6f6-9f4f7f0841a4/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec13_product32.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6937fbf8-8de3-445f-a6f6-9f4f7f0841a4/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6937fbf8-8de3-445f-a6f6-9f4f7f0841a4/bin/utaipan-verify-sOmjnqqW8E --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 e7c9485412041f5ced738777edbcc586e5ce326d6f265b136a50fe41e5db19fb --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 03:32:02,649 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 03:32:02,740 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6937fbf8-8de3-445f-a6f6-9f4f7f0841a4/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 03:32:02,749 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 03:32:02,749 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 03:32:02,788 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 03:32:02,790 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 03:32:02,790 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 03:32:02,791 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 03:32:02,791 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 03:32:02,792 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 03:32:02,792 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 03:32:02,792 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 03:32:02,793 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 03:32:02,793 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 03:32:02,793 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 03:32:02,793 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 03:32:02,793 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 03:32:02,793 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 03:32:02,794 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 03:32:02,794 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 03:32:02,794 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 03:32:02,795 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 03:32:02,795 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 03:32:02,796 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 03:32:02,796 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 03:32:02,796 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 03:32:02,796 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 03:32:02,796 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 03:32:02,796 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 03:32:02,796 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 03:32:02,796 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 03:32:02,797 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 03:32:02,797 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 03:32:02,797 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 03:32:02,797 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 03:32:02,798 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 03:32:02,798 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 03:32:02,798 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:32:02,798 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 03:32:02,798 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 03:32:02,798 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 03:32:02,799 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 03:32:02,799 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 03:32:02,799 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 03:32:02,799 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 03:32:02,799 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 03:32:02,799 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_6937fbf8-8de3-445f-a6f6-9f4f7f0841a4/bin/utaipan-verify-sOmjnqqW8E 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 -> e7c9485412041f5ced738777edbcc586e5ce326d6f265b136a50fe41e5db19fb [2024-11-14 03:32:03,124 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 03:32:03,136 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 03:32:03,139 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 03:32:03,141 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 03:32:03,141 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 03:32:03,142 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6937fbf8-8de3-445f-a6f6-9f4f7f0841a4/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/product-lines/elevator_spec13_product32.cil.c Unable to find full path for "g++" [2024-11-14 03:32:05,185 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 03:32:05,695 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 03:32:05,698 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6937fbf8-8de3-445f-a6f6-9f4f7f0841a4/sv-benchmarks/c/product-lines/elevator_spec13_product32.cil.c [2024-11-14 03:32:05,724 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6937fbf8-8de3-445f-a6f6-9f4f7f0841a4/bin/utaipan-verify-sOmjnqqW8E/data/60c9bfc9b/e77c538eb6904c189e2924ae9b304e36/FLAGbb4eb4b8c [2024-11-14 03:32:05,742 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6937fbf8-8de3-445f-a6f6-9f4f7f0841a4/bin/utaipan-verify-sOmjnqqW8E/data/60c9bfc9b/e77c538eb6904c189e2924ae9b304e36 [2024-11-14 03:32:05,744 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 03:32:05,745 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 03:32:05,747 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 03:32:05,747 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 03:32:05,752 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 03:32:05,753 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:32:05" (1/1) ... [2024-11-14 03:32:05,753 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5d01d377 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:32:05, skipping insertion in model container [2024-11-14 03:32:05,754 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:32:05" (1/1) ... [2024-11-14 03:32:05,807 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:32:05,973 WARN L250 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_6937fbf8-8de3-445f-a6f6-9f4f7f0841a4/sv-benchmarks/c/product-lines/elevator_spec13_product32.cil.c[1546,1559] [2024-11-14 03:32:06,412 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:32:06,432 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 03:32:06,441 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [48] [2024-11-14 03:32:06,443 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [57] [2024-11-14 03:32:06,444 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification13_spec.i","") [160] [2024-11-14 03:32:06,444 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [251] [2024-11-14 03:32:06,445 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [604] [2024-11-14 03:32:06,445 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [1271] [2024-11-14 03:32:06,445 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1391] [2024-11-14 03:32:06,445 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1426] [2024-11-14 03:32:06,445 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1792] [2024-11-14 03:32:06,445 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [3453] [2024-11-14 03:32:06,451 WARN L250 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_6937fbf8-8de3-445f-a6f6-9f4f7f0841a4/sv-benchmarks/c/product-lines/elevator_spec13_product32.cil.c[1546,1559] [2024-11-14 03:32:06,630 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:32:06,667 INFO L204 MainTranslator]: Completed translation [2024-11-14 03:32:06,669 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:32:06 WrapperNode [2024-11-14 03:32:06,670 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 03:32:06,671 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 03:32:06,671 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 03:32:06,672 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 03:32:06,678 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:32:06" (1/1) ... [2024-11-14 03:32:06,719 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:32:06" (1/1) ... [2024-11-14 03:32:06,784 INFO L138 Inliner]: procedures = 97, calls = 354, calls flagged for inlining = 30, calls inlined = 26, statements flattened = 936 [2024-11-14 03:32:06,785 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 03:32:06,785 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 03:32:06,785 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 03:32:06,785 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 03:32:06,793 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:32:06" (1/1) ... [2024-11-14 03:32:06,793 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:32:06" (1/1) ... [2024-11-14 03:32:06,800 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:32:06" (1/1) ... [2024-11-14 03:32:06,800 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:32:06" (1/1) ... [2024-11-14 03:32:06,841 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:32:06" (1/1) ... [2024-11-14 03:32:06,868 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:32:06" (1/1) ... [2024-11-14 03:32:06,879 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:32:06" (1/1) ... [2024-11-14 03:32:06,887 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:32:06" (1/1) ... [2024-11-14 03:32:06,903 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 03:32:06,903 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 03:32:06,904 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 03:32:06,904 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 03:32:06,908 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:32:06" (1/1) ... [2024-11-14 03:32:06,915 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:32:06,936 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6937fbf8-8de3-445f-a6f6-9f4f7f0841a4/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:32:06,950 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6937fbf8-8de3-445f-a6f6-9f4f7f0841a4/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 03:32:06,978 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6937fbf8-8de3-445f-a6f6-9f4f7f0841a4/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 03:32:07,000 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2024-11-14 03:32:07,001 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2024-11-14 03:32:07,001 INFO L130 BoogieDeclarations]: Found specification of procedure existInLiftCallsInDirection [2024-11-14 03:32:07,001 INFO L138 BoogieDeclarations]: Found implementation of procedure existInLiftCallsInDirection [2024-11-14 03:32:07,001 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-14 03:32:07,001 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-14 03:32:07,001 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-14 03:32:07,002 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-14 03:32:07,002 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2024-11-14 03:32:07,002 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2024-11-14 03:32:07,002 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-14 03:32:07,002 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-14 03:32:07,002 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-14 03:32:07,002 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-14 03:32:07,002 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-14 03:32:07,002 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-14 03:32:07,002 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2024-11-14 03:32:07,002 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2024-11-14 03:32:07,002 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2024-11-14 03:32:07,003 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2024-11-14 03:32:07,003 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-14 03:32:07,003 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-14 03:32:07,003 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-14 03:32:07,003 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-14 03:32:07,003 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2024-11-14 03:32:07,003 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2024-11-14 03:32:07,003 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 03:32:07,003 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2024-11-14 03:32:07,003 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2024-11-14 03:32:07,003 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-14 03:32:07,003 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-14 03:32:07,003 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2024-11-14 03:32:07,004 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2024-11-14 03:32:07,004 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2024-11-14 03:32:07,004 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2024-11-14 03:32:07,004 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-14 03:32:07,004 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-14 03:32:07,004 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-14 03:32:07,004 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-14 03:32:07,004 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-14 03:32:07,004 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-14 03:32:07,004 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-14 03:32:07,004 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-14 03:32:07,004 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-14 03:32:07,004 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-14 03:32:07,004 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-14 03:32:07,004 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-14 03:32:07,004 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-14 03:32:07,005 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-14 03:32:07,005 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-14 03:32:07,005 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-14 03:32:07,007 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-14 03:32:07,008 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-14 03:32:07,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 03:32:07,008 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-14 03:32:07,008 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-14 03:32:07,008 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 03:32:07,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 03:32:07,008 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-14 03:32:07,009 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-14 03:32:07,009 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2024-11-14 03:32:07,009 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2024-11-14 03:32:07,230 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 03:32:07,234 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 03:32:08,949 INFO L? ?]: Removed 498 outVars from TransFormulas that were not future-live. [2024-11-14 03:32:08,950 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 03:32:10,071 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 03:32:10,075 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-14 03:32:10,075 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:32:10 BoogieIcfgContainer [2024-11-14 03:32:10,076 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 03:32:10,080 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 03:32:10,080 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 03:32:10,085 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 03:32:10,085 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 03:32:05" (1/3) ... [2024-11-14 03:32:10,086 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17994d46 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:32:10, skipping insertion in model container [2024-11-14 03:32:10,086 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:32:06" (2/3) ... [2024-11-14 03:32:10,087 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17994d46 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:32:10, skipping insertion in model container [2024-11-14 03:32:10,087 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:32:10" (3/3) ... [2024-11-14 03:32:10,089 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec13_product32.cil.c [2024-11-14 03:32:10,107 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 03:32:10,110 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG elevator_spec13_product32.cil.c that has 30 procedures, 443 locations, 1 initial locations, 4 loop locations, and 1 error locations. [2024-11-14 03:32:10,193 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 03:32:10,207 INFO L333 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, 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;@4e4279f5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 03:32:10,209 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 03:32:10,215 INFO L276 IsEmpty]: Start isEmpty. Operand has 443 states, 302 states have (on average 1.576158940397351) internal successors, (476), 322 states have internal predecessors, (476), 110 states have call successors, (110), 29 states have call predecessors, (110), 29 states have return successors, (110), 106 states have call predecessors, (110), 110 states have call successors, (110) [2024-11-14 03:32:10,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-14 03:32:10,235 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:32:10,236 INFO L215 NwaCegarLoop]: trace histogram [3, 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] [2024-11-14 03:32:10,236 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:32:10,241 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:32:10,242 INFO L85 PathProgramCache]: Analyzing trace with hash 831838513, now seen corresponding path program 1 times [2024-11-14 03:32:10,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:32:10,250 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [152256461] [2024-11-14 03:32:10,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:32:10,251 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:32:10,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:32:11,543 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 03:32:11,546 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:32:11,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [152256461] [2024-11-14 03:32:11,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [152256461] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:32:11,547 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:32:11,547 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:32:11,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1104055166] [2024-11-14 03:32:11,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:32:11,557 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:32:11,557 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:32:11,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:32:11,582 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:32:11,586 INFO L87 Difference]: Start difference. First operand has 443 states, 302 states have (on average 1.576158940397351) internal successors, (476), 322 states have internal predecessors, (476), 110 states have call successors, (110), 29 states have call predecessors, (110), 29 states have return successors, (110), 106 states have call predecessors, (110), 110 states have call successors, (110) Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 4 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-14 03:32:16,011 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:32:16,011 INFO L93 Difference]: Finished difference Result 1834 states and 2976 transitions. [2024-11-14 03:32:16,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:32:16,015 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 4 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) Word has length 70 [2024-11-14 03:32:16,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:32:16,041 INFO L225 Difference]: With dead ends: 1834 [2024-11-14 03:32:16,041 INFO L226 Difference]: Without dead ends: 1392 [2024-11-14 03:32:16,051 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:32:16,053 INFO L432 NwaCegarLoop]: 913 mSDtfsCounter, 1620 mSDsluCounter, 671 mSDsCounter, 0 mSdLazyCounter, 2249 mSolverCounterSat, 290 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1701 SdHoareTripleChecker+Valid, 1584 SdHoareTripleChecker+Invalid, 2539 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 290 IncrementalHoareTripleChecker+Valid, 2249 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2024-11-14 03:32:16,054 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1701 Valid, 1584 Invalid, 2539 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [290 Valid, 2249 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2024-11-14 03:32:16,074 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1392 states. [2024-11-14 03:32:16,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1392 to 1279. [2024-11-14 03:32:16,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1279 states, 916 states have (on average 1.5753275109170306) internal successors, (1443), 951 states have internal predecessors, (1443), 292 states have call successors, (292), 71 states have call predecessors, (292), 70 states have return successors, (310), 271 states have call predecessors, (310), 288 states have call successors, (310) [2024-11-14 03:32:16,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1279 states to 1279 states and 2045 transitions. [2024-11-14 03:32:16,328 INFO L78 Accepts]: Start accepts. Automaton has 1279 states and 2045 transitions. Word has length 70 [2024-11-14 03:32:16,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:32:16,329 INFO L471 AbstractCegarLoop]: Abstraction has 1279 states and 2045 transitions. [2024-11-14 03:32:16,329 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 4 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-14 03:32:16,329 INFO L276 IsEmpty]: Start isEmpty. Operand 1279 states and 2045 transitions. [2024-11-14 03:32:16,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-14 03:32:16,345 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:32:16,346 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:32:16,346 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 03:32:16,346 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:32:16,347 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:32:16,347 INFO L85 PathProgramCache]: Analyzing trace with hash -1671868137, now seen corresponding path program 1 times [2024-11-14 03:32:16,347 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:32:16,347 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1718875748] [2024-11-14 03:32:16,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:32:16,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:32:16,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:32:16,856 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-14 03:32:16,858 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:32:16,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1718875748] [2024-11-14 03:32:16,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1718875748] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:32:16,858 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:32:16,859 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 03:32:16,859 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2027940530] [2024-11-14 03:32:16,859 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:32:16,862 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 03:32:16,862 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:32:16,863 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 03:32:16,863 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 03:32:16,864 INFO L87 Difference]: Start difference. First operand 1279 states and 2045 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-14 03:32:17,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:32:17,214 INFO L93 Difference]: Finished difference Result 3015 states and 4815 transitions. [2024-11-14 03:32:17,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 03:32:17,215 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 101 [2024-11-14 03:32:17,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:32:17,232 INFO L225 Difference]: With dead ends: 3015 [2024-11-14 03:32:17,232 INFO L226 Difference]: Without dead ends: 1751 [2024-11-14 03:32:17,242 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:32:17,244 INFO L432 NwaCegarLoop]: 804 mSDtfsCounter, 463 mSDsluCounter, 1211 mSDsCounter, 0 mSdLazyCounter, 117 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 463 SdHoareTripleChecker+Valid, 2015 SdHoareTripleChecker+Invalid, 119 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 117 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:32:17,245 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [463 Valid, 2015 Invalid, 119 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 117 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 03:32:17,250 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1751 states. [2024-11-14 03:32:17,394 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1751 to 1735. [2024-11-14 03:32:17,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1735 states, 1244 states have (on average 1.542604501607717) internal successors, (1919), 1280 states have internal predecessors, (1919), 384 states have call successors, (384), 109 states have call predecessors, (384), 106 states have return successors, (445), 358 states have call predecessors, (445), 378 states have call successors, (445) [2024-11-14 03:32:17,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1735 states to 1735 states and 2748 transitions. [2024-11-14 03:32:17,427 INFO L78 Accepts]: Start accepts. Automaton has 1735 states and 2748 transitions. Word has length 101 [2024-11-14 03:32:17,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:32:17,428 INFO L471 AbstractCegarLoop]: Abstraction has 1735 states and 2748 transitions. [2024-11-14 03:32:17,429 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-14 03:32:17,429 INFO L276 IsEmpty]: Start isEmpty. Operand 1735 states and 2748 transitions. [2024-11-14 03:32:17,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-14 03:32:17,439 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:32:17,439 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:32:17,439 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 03:32:17,439 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:32:17,440 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:32:17,440 INFO L85 PathProgramCache]: Analyzing trace with hash 804895692, now seen corresponding path program 1 times [2024-11-14 03:32:17,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:32:17,440 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [670836968] [2024-11-14 03:32:17,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:32:17,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:32:17,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:32:18,004 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-14 03:32:18,004 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:32:18,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [670836968] [2024-11-14 03:32:18,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [670836968] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:32:18,005 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:32:18,005 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-14 03:32:18,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [607926052] [2024-11-14 03:32:18,005 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:32:18,005 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-14 03:32:18,005 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:32:18,006 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-14 03:32:18,006 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:32:18,007 INFO L87 Difference]: Start difference. First operand 1735 states and 2748 transitions. Second operand has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 4 states have call successors, (19), 4 states have call predecessors, (19), 3 states have return successors, (17), 5 states have call predecessors, (17), 4 states have call successors, (17) [2024-11-14 03:32:21,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:32:21,699 INFO L93 Difference]: Finished difference Result 5210 states and 8327 transitions. [2024-11-14 03:32:21,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-14 03:32:21,700 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 4 states have call successors, (19), 4 states have call predecessors, (19), 3 states have return successors, (17), 5 states have call predecessors, (17), 4 states have call successors, (17) Word has length 102 [2024-11-14 03:32:21,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:32:21,735 INFO L225 Difference]: With dead ends: 5210 [2024-11-14 03:32:21,735 INFO L226 Difference]: Without dead ends: 3492 [2024-11-14 03:32:21,751 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2024-11-14 03:32:21,753 INFO L432 NwaCegarLoop]: 372 mSDtfsCounter, 1334 mSDsluCounter, 1184 mSDsCounter, 0 mSdLazyCounter, 3098 mSolverCounterSat, 477 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1437 SdHoareTripleChecker+Valid, 1556 SdHoareTripleChecker+Invalid, 3575 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 477 IncrementalHoareTripleChecker+Valid, 3098 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:32:21,754 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1437 Valid, 1556 Invalid, 3575 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [477 Valid, 3098 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2024-11-14 03:32:21,761 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3492 states. [2024-11-14 03:32:22,056 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3492 to 3116. [2024-11-14 03:32:22,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3116 states, 2237 states have (on average 1.5520786767992847) internal successors, (3472), 2303 states have internal predecessors, (3472), 684 states have call successors, (684), 190 states have call predecessors, (684), 194 states have return successors, (805), 646 states have call predecessors, (805), 676 states have call successors, (805) [2024-11-14 03:32:22,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3116 states to 3116 states and 4961 transitions. [2024-11-14 03:32:22,090 INFO L78 Accepts]: Start accepts. Automaton has 3116 states and 4961 transitions. Word has length 102 [2024-11-14 03:32:22,090 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:32:22,090 INFO L471 AbstractCegarLoop]: Abstraction has 3116 states and 4961 transitions. [2024-11-14 03:32:22,090 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 4 states have call successors, (19), 4 states have call predecessors, (19), 3 states have return successors, (17), 5 states have call predecessors, (17), 4 states have call successors, (17) [2024-11-14 03:32:22,090 INFO L276 IsEmpty]: Start isEmpty. Operand 3116 states and 4961 transitions. [2024-11-14 03:32:22,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-14 03:32:22,097 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:32:22,097 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:32:22,097 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 03:32:22,097 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:32:22,097 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:32:22,097 INFO L85 PathProgramCache]: Analyzing trace with hash 883406500, now seen corresponding path program 1 times [2024-11-14 03:32:22,098 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:32:22,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1073489990] [2024-11-14 03:32:22,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:32:22,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:32:22,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:32:22,323 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-14 03:32:22,323 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:32:22,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1073489990] [2024-11-14 03:32:22,323 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1073489990] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:32:22,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1223216366] [2024-11-14 03:32:22,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:32:22,324 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:32:22,324 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6937fbf8-8de3-445f-a6f6-9f4f7f0841a4/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:32:22,327 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6937fbf8-8de3-445f-a6f6-9f4f7f0841a4/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:32:22,329 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6937fbf8-8de3-445f-a6f6-9f4f7f0841a4/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 03:32:22,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:32:22,746 INFO L255 TraceCheckSpWp]: Trace formula consists of 1531 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-14 03:32:22,754 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:32:22,791 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-14 03:32:22,791 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:32:22,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1223216366] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:32:22,792 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:32:22,792 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2024-11-14 03:32:22,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [367822446] [2024-11-14 03:32:22,792 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:32:22,792 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 03:32:22,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:32:22,793 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 03:32:22,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 03:32:22,793 INFO L87 Difference]: Start difference. First operand 3116 states and 4961 transitions. Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-14 03:32:23,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:32:23,179 INFO L93 Difference]: Finished difference Result 6271 states and 10138 transitions. [2024-11-14 03:32:23,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:32:23,180 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 106 [2024-11-14 03:32:23,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:32:23,208 INFO L225 Difference]: With dead ends: 6271 [2024-11-14 03:32:23,208 INFO L226 Difference]: Without dead ends: 3170 [2024-11-14 03:32:23,230 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:32:23,232 INFO L432 NwaCegarLoop]: 638 mSDtfsCounter, 26 mSDsluCounter, 1242 mSDsCounter, 0 mSdLazyCounter, 139 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 1880 SdHoareTripleChecker+Invalid, 144 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 139 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:32:23,233 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 1880 Invalid, 144 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 139 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:32:23,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3170 states. [2024-11-14 03:32:23,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3170 to 3170. [2024-11-14 03:32:23,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3170 states, 2282 states have (on average 1.5451358457493427) internal successors, (3526), 2348 states have internal predecessors, (3526), 684 states have call successors, (684), 199 states have call predecessors, (684), 203 states have return successors, (805), 646 states have call predecessors, (805), 676 states have call successors, (805) [2024-11-14 03:32:23,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3170 states to 3170 states and 5015 transitions. [2024-11-14 03:32:23,485 INFO L78 Accepts]: Start accepts. Automaton has 3170 states and 5015 transitions. Word has length 106 [2024-11-14 03:32:23,487 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:32:23,487 INFO L471 AbstractCegarLoop]: Abstraction has 3170 states and 5015 transitions. [2024-11-14 03:32:23,487 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-14 03:32:23,487 INFO L276 IsEmpty]: Start isEmpty. Operand 3170 states and 5015 transitions. [2024-11-14 03:32:23,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-14 03:32:23,497 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:32:23,497 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:32:23,520 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6937fbf8-8de3-445f-a6f6-9f4f7f0841a4/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-14 03:32:23,701 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6937fbf8-8de3-445f-a6f6-9f4f7f0841a4/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:32:23,701 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:32:23,701 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:32:23,702 INFO L85 PathProgramCache]: Analyzing trace with hash -1028304935, now seen corresponding path program 1 times [2024-11-14 03:32:23,702 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:32:23,702 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [114744681] [2024-11-14 03:32:23,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:32:23,702 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:32:23,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:32:23,969 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-14 03:32:23,969 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:32:23,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [114744681] [2024-11-14 03:32:23,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [114744681] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:32:23,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1392045027] [2024-11-14 03:32:23,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:32:23,969 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:32:23,970 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6937fbf8-8de3-445f-a6f6-9f4f7f0841a4/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:32:23,971 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6937fbf8-8de3-445f-a6f6-9f4f7f0841a4/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:32:23,973 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6937fbf8-8de3-445f-a6f6-9f4f7f0841a4/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 03:32:24,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:32:24,440 INFO L255 TraceCheckSpWp]: Trace formula consists of 1536 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-14 03:32:24,450 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:32:24,488 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-14 03:32:24,491 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:32:24,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1392045027] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:32:24,491 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:32:24,491 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2024-11-14 03:32:24,491 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1152070581] [2024-11-14 03:32:24,491 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:32:24,492 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 03:32:24,492 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:32:24,492 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 03:32:24,493 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:32:24,493 INFO L87 Difference]: Start difference. First operand 3170 states and 5015 transitions. Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-14 03:32:24,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:32:24,908 INFO L93 Difference]: Finished difference Result 6352 states and 10171 transitions. [2024-11-14 03:32:24,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:32:24,909 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 108 [2024-11-14 03:32:24,909 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:32:24,938 INFO L225 Difference]: With dead ends: 6352 [2024-11-14 03:32:24,938 INFO L226 Difference]: Without dead ends: 3161 [2024-11-14 03:32:24,960 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-14 03:32:24,961 INFO L432 NwaCegarLoop]: 637 mSDtfsCounter, 32 mSDsluCounter, 1239 mSDsCounter, 0 mSdLazyCounter, 132 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 1876 SdHoareTripleChecker+Invalid, 136 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 132 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:32:24,961 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 1876 Invalid, 136 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 132 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:32:24,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3161 states. [2024-11-14 03:32:25,211 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3161 to 3161. [2024-11-14 03:32:25,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3161 states, 2273 states have (on average 1.5354157501099868) internal successors, (3490), 2339 states have internal predecessors, (3490), 684 states have call successors, (684), 199 states have call predecessors, (684), 203 states have return successors, (805), 646 states have call predecessors, (805), 676 states have call successors, (805) [2024-11-14 03:32:25,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3161 states to 3161 states and 4979 transitions. [2024-11-14 03:32:25,242 INFO L78 Accepts]: Start accepts. Automaton has 3161 states and 4979 transitions. Word has length 108 [2024-11-14 03:32:25,242 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:32:25,242 INFO L471 AbstractCegarLoop]: Abstraction has 3161 states and 4979 transitions. [2024-11-14 03:32:25,243 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-14 03:32:25,243 INFO L276 IsEmpty]: Start isEmpty. Operand 3161 states and 4979 transitions. [2024-11-14 03:32:25,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-11-14 03:32:25,248 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:32:25,248 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:32:25,271 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6937fbf8-8de3-445f-a6f6-9f4f7f0841a4/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-14 03:32:25,450 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6937fbf8-8de3-445f-a6f6-9f4f7f0841a4/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:32:25,450 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:32:25,451 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:32:25,451 INFO L85 PathProgramCache]: Analyzing trace with hash 55803779, now seen corresponding path program 1 times [2024-11-14 03:32:25,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:32:25,451 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [36389897] [2024-11-14 03:32:25,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:32:25,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:32:25,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:32:25,701 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-14 03:32:25,701 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:32:25,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [36389897] [2024-11-14 03:32:25,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [36389897] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:32:25,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1639534193] [2024-11-14 03:32:25,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:32:25,702 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:32:25,702 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6937fbf8-8de3-445f-a6f6-9f4f7f0841a4/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:32:25,704 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6937fbf8-8de3-445f-a6f6-9f4f7f0841a4/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:32:25,730 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6937fbf8-8de3-445f-a6f6-9f4f7f0841a4/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 03:32:26,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:32:26,167 INFO L255 TraceCheckSpWp]: Trace formula consists of 1540 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-14 03:32:26,172 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:32:26,267 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-14 03:32:26,267 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:32:26,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1639534193] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:32:26,267 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:32:26,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-14 03:32:26,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [568826145] [2024-11-14 03:32:26,268 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:32:26,269 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:32:26,269 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:32:26,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:32:26,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-14 03:32:26,270 INFO L87 Difference]: Start difference. First operand 3161 states and 4979 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-14 03:32:27,816 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:32:27,816 INFO L93 Difference]: Finished difference Result 8024 states and 13084 transitions. [2024-11-14 03:32:27,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 03:32:27,817 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 109 [2024-11-14 03:32:27,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:32:27,855 INFO L225 Difference]: With dead ends: 8024 [2024-11-14 03:32:27,855 INFO L226 Difference]: Without dead ends: 4878 [2024-11-14 03:32:27,876 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-14 03:32:27,876 INFO L432 NwaCegarLoop]: 711 mSDtfsCounter, 646 mSDsluCounter, 1459 mSDsCounter, 0 mSdLazyCounter, 917 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 648 SdHoareTripleChecker+Valid, 2170 SdHoareTripleChecker+Invalid, 947 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 917 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:32:27,877 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [648 Valid, 2170 Invalid, 947 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 917 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-14 03:32:27,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4878 states. [2024-11-14 03:32:28,211 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4878 to 4803. [2024-11-14 03:32:28,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4803 states, 3455 states have (on average 1.487698986975398) internal successors, (5140), 3552 states have internal predecessors, (5140), 1028 states have call successors, (1028), 316 states have call predecessors, (1028), 319 states have return successors, (1410), 970 states have call predecessors, (1410), 1016 states have call successors, (1410) [2024-11-14 03:32:28,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4803 states to 4803 states and 7578 transitions. [2024-11-14 03:32:28,272 INFO L78 Accepts]: Start accepts. Automaton has 4803 states and 7578 transitions. Word has length 109 [2024-11-14 03:32:28,272 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:32:28,272 INFO L471 AbstractCegarLoop]: Abstraction has 4803 states and 7578 transitions. [2024-11-14 03:32:28,273 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-14 03:32:28,273 INFO L276 IsEmpty]: Start isEmpty. Operand 4803 states and 7578 transitions. [2024-11-14 03:32:28,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-14 03:32:28,278 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:32:28,278 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:32:28,301 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6937fbf8-8de3-445f-a6f6-9f4f7f0841a4/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-14 03:32:28,479 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6937fbf8-8de3-445f-a6f6-9f4f7f0841a4/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-14 03:32:28,480 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:32:28,481 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:32:28,482 INFO L85 PathProgramCache]: Analyzing trace with hash -631596485, now seen corresponding path program 1 times [2024-11-14 03:32:28,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:32:28,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1700603952] [2024-11-14 03:32:28,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:32:28,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:32:28,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:32:28,740 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 03:32:28,741 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:32:28,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1700603952] [2024-11-14 03:32:28,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1700603952] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:32:28,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1907410588] [2024-11-14 03:32:28,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:32:28,741 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:32:28,741 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6937fbf8-8de3-445f-a6f6-9f4f7f0841a4/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:32:28,743 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6937fbf8-8de3-445f-a6f6-9f4f7f0841a4/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:32:28,745 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6937fbf8-8de3-445f-a6f6-9f4f7f0841a4/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-14 03:32:29,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:32:29,162 INFO L255 TraceCheckSpWp]: Trace formula consists of 1543 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-14 03:32:29,171 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:32:29,223 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 03:32:29,223 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:32:29,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1907410588] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:32:29,223 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:32:29,223 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-14 03:32:29,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2061777038] [2024-11-14 03:32:29,224 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:32:29,224 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:32:29,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:32:29,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:32:29,225 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-14 03:32:29,226 INFO L87 Difference]: Start difference. First operand 4803 states and 7578 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-14 03:32:29,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:32:29,845 INFO L93 Difference]: Finished difference Result 9691 states and 15625 transitions. [2024-11-14 03:32:29,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:32:29,846 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) Word has length 110 [2024-11-14 03:32:29,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:32:29,897 INFO L225 Difference]: With dead ends: 9691 [2024-11-14 03:32:29,897 INFO L226 Difference]: Without dead ends: 4903 [2024-11-14 03:32:29,930 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-14 03:32:29,931 INFO L432 NwaCegarLoop]: 645 mSDtfsCounter, 0 mSDsluCounter, 1920 mSDsCounter, 0 mSdLazyCounter, 160 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2565 SdHoareTripleChecker+Invalid, 169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 160 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:32:29,932 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2565 Invalid, 169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 160 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 03:32:29,944 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4903 states. [2024-11-14 03:32:30,372 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4903 to 4885. [2024-11-14 03:32:30,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4885 states, 3522 states have (on average 1.4784213515048268) internal successors, (5207), 3608 states have internal predecessors, (5207), 1028 states have call successors, (1028), 316 states have call predecessors, (1028), 334 states have return successors, (1456), 996 states have call predecessors, (1456), 1016 states have call successors, (1456) [2024-11-14 03:32:30,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4885 states to 4885 states and 7691 transitions. [2024-11-14 03:32:30,433 INFO L78 Accepts]: Start accepts. Automaton has 4885 states and 7691 transitions. Word has length 110 [2024-11-14 03:32:30,434 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:32:30,434 INFO L471 AbstractCegarLoop]: Abstraction has 4885 states and 7691 transitions. [2024-11-14 03:32:30,434 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-14 03:32:30,434 INFO L276 IsEmpty]: Start isEmpty. Operand 4885 states and 7691 transitions. [2024-11-14 03:32:30,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-14 03:32:30,439 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:32:30,439 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:32:30,461 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6937fbf8-8de3-445f-a6f6-9f4f7f0841a4/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-14 03:32:30,640 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6937fbf8-8de3-445f-a6f6-9f4f7f0841a4/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-14 03:32:30,640 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:32:30,640 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:32:30,640 INFO L85 PathProgramCache]: Analyzing trace with hash 277697199, now seen corresponding path program 1 times [2024-11-14 03:32:30,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:32:30,641 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1710393525] [2024-11-14 03:32:30,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:32:30,641 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:32:30,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:32:30,952 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-14 03:32:30,953 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:32:30,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1710393525] [2024-11-14 03:32:30,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1710393525] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:32:30,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1135697901] [2024-11-14 03:32:30,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:32:30,953 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:32:30,953 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6937fbf8-8de3-445f-a6f6-9f4f7f0841a4/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:32:30,955 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6937fbf8-8de3-445f-a6f6-9f4f7f0841a4/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:32:30,958 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6937fbf8-8de3-445f-a6f6-9f4f7f0841a4/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-14 03:32:31,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:32:31,404 INFO L255 TraceCheckSpWp]: Trace formula consists of 1541 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-14 03:32:31,409 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:32:31,604 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-14 03:32:31,604 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:32:31,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1135697901] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:32:31,605 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:32:31,605 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 10 [2024-11-14 03:32:31,605 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [235531400] [2024-11-14 03:32:31,605 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:32:31,605 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 03:32:31,606 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:32:31,606 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 03:32:31,606 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-14 03:32:31,606 INFO L87 Difference]: Start difference. First operand 4885 states and 7691 transitions. Second operand has 6 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 3 states have call successors, (20), 3 states have call predecessors, (20), 4 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-14 03:32:32,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:32:32,989 INFO L93 Difference]: Finished difference Result 10993 states and 17750 transitions. [2024-11-14 03:32:32,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-14 03:32:32,990 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 3 states have call successors, (20), 3 states have call predecessors, (20), 4 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) Word has length 110 [2024-11-14 03:32:32,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:32:33,034 INFO L225 Difference]: With dead ends: 10993 [2024-11-14 03:32:33,034 INFO L226 Difference]: Without dead ends: 6123 [2024-11-14 03:32:33,056 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2024-11-14 03:32:33,057 INFO L432 NwaCegarLoop]: 838 mSDtfsCounter, 777 mSDsluCounter, 2482 mSDsCounter, 0 mSdLazyCounter, 485 mSolverCounterSat, 315 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 778 SdHoareTripleChecker+Valid, 3320 SdHoareTripleChecker+Invalid, 800 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 315 IncrementalHoareTripleChecker+Valid, 485 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-14 03:32:33,057 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [778 Valid, 3320 Invalid, 800 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [315 Valid, 485 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-14 03:32:33,063 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6123 states. [2024-11-14 03:32:33,442 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6123 to 5995. [2024-11-14 03:32:33,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5995 states, 4377 states have (on average 1.4647018505825908) internal successors, (6411), 4471 states have internal predecessors, (6411), 1169 states have call successors, (1169), 417 states have call predecessors, (1169), 448 states have return successors, (2135), 1142 states have call predecessors, (2135), 1149 states have call successors, (2135) [2024-11-14 03:32:33,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5995 states to 5995 states and 9715 transitions. [2024-11-14 03:32:33,572 INFO L78 Accepts]: Start accepts. Automaton has 5995 states and 9715 transitions. Word has length 110 [2024-11-14 03:32:33,572 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:32:33,572 INFO L471 AbstractCegarLoop]: Abstraction has 5995 states and 9715 transitions. [2024-11-14 03:32:33,573 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 3 states have call successors, (20), 3 states have call predecessors, (20), 4 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-14 03:32:33,574 INFO L276 IsEmpty]: Start isEmpty. Operand 5995 states and 9715 transitions. [2024-11-14 03:32:33,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-14 03:32:33,577 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:32:33,578 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:32:33,601 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6937fbf8-8de3-445f-a6f6-9f4f7f0841a4/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-14 03:32:33,782 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6937fbf8-8de3-445f-a6f6-9f4f7f0841a4/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:32:33,782 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:32:33,783 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:32:33,783 INFO L85 PathProgramCache]: Analyzing trace with hash -1432147795, now seen corresponding path program 1 times [2024-11-14 03:32:33,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:32:33,783 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [447185381] [2024-11-14 03:32:33,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:32:33,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:32:33,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:32:34,032 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 03:32:34,032 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:32:34,032 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [447185381] [2024-11-14 03:32:34,032 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [447185381] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:32:34,033 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1932496102] [2024-11-14 03:32:34,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:32:34,033 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:32:34,033 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6937fbf8-8de3-445f-a6f6-9f4f7f0841a4/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:32:34,035 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6937fbf8-8de3-445f-a6f6-9f4f7f0841a4/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:32:34,037 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6937fbf8-8de3-445f-a6f6-9f4f7f0841a4/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-14 03:32:34,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:32:34,452 INFO L255 TraceCheckSpWp]: Trace formula consists of 1547 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-14 03:32:34,456 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:32:34,497 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 03:32:34,498 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:32:34,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1932496102] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:32:34,498 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:32:34,498 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2024-11-14 03:32:34,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1974165506] [2024-11-14 03:32:34,498 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:32:34,499 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 03:32:34,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:32:34,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 03:32:34,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:32:34,500 INFO L87 Difference]: Start difference. First operand 5995 states and 9715 transitions. Second operand has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-14 03:32:35,307 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:32:35,307 INFO L93 Difference]: Finished difference Result 12310 states and 20559 transitions. [2024-11-14 03:32:35,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 03:32:35,309 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 112 [2024-11-14 03:32:35,309 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:32:35,372 INFO L225 Difference]: With dead ends: 12310 [2024-11-14 03:32:35,372 INFO L226 Difference]: Without dead ends: 6339 [2024-11-14 03:32:35,429 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 113 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:32:35,430 INFO L432 NwaCegarLoop]: 633 mSDtfsCounter, 16 mSDsluCounter, 1141 mSDsCounter, 0 mSdLazyCounter, 273 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 1774 SdHoareTripleChecker+Invalid, 275 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 273 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-14 03:32:35,431 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 1774 Invalid, 275 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 273 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-14 03:32:35,439 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6339 states. [2024-11-14 03:32:35,995 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6339 to 6270. [2024-11-14 03:32:36,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6270 states, 4652 states have (on average 1.4742046431642304) internal successors, (6858), 4746 states have internal predecessors, (6858), 1169 states have call successors, (1169), 417 states have call predecessors, (1169), 448 states have return successors, (2135), 1142 states have call predecessors, (2135), 1149 states have call successors, (2135) [2024-11-14 03:32:36,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6270 states to 6270 states and 10162 transitions. [2024-11-14 03:32:36,060 INFO L78 Accepts]: Start accepts. Automaton has 6270 states and 10162 transitions. Word has length 112 [2024-11-14 03:32:36,060 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:32:36,060 INFO L471 AbstractCegarLoop]: Abstraction has 6270 states and 10162 transitions. [2024-11-14 03:32:36,061 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-14 03:32:36,061 INFO L276 IsEmpty]: Start isEmpty. Operand 6270 states and 10162 transitions. [2024-11-14 03:32:36,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-14 03:32:36,066 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:32:36,066 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:32:36,089 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6937fbf8-8de3-445f-a6f6-9f4f7f0841a4/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-14 03:32:36,266 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6937fbf8-8de3-445f-a6f6-9f4f7f0841a4/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-11-14 03:32:36,267 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:32:36,267 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:32:36,267 INFO L85 PathProgramCache]: Analyzing trace with hash 833419107, now seen corresponding path program 1 times [2024-11-14 03:32:36,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:32:36,268 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [527346966] [2024-11-14 03:32:36,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:32:36,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:32:36,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:32:36,565 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 03:32:36,565 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:32:36,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [527346966] [2024-11-14 03:32:36,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [527346966] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:32:36,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [853738775] [2024-11-14 03:32:36,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:32:36,566 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:32:36,566 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6937fbf8-8de3-445f-a6f6-9f4f7f0841a4/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:32:36,568 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6937fbf8-8de3-445f-a6f6-9f4f7f0841a4/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:32:36,571 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6937fbf8-8de3-445f-a6f6-9f4f7f0841a4/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-14 03:32:36,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:32:36,978 INFO L255 TraceCheckSpWp]: Trace formula consists of 1549 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-14 03:32:36,983 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:32:37,051 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-14 03:32:37,051 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:32:37,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [853738775] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:32:37,051 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:32:37,051 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-14 03:32:37,051 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [169176435] [2024-11-14 03:32:37,051 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:32:37,051 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:32:37,052 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:32:37,052 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:32:37,052 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-14 03:32:37,052 INFO L87 Difference]: Start difference. First operand 6270 states and 10162 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-14 03:32:38,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:32:38,815 INFO L93 Difference]: Finished difference Result 15642 states and 27274 transitions. [2024-11-14 03:32:38,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 03:32:38,816 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 114 [2024-11-14 03:32:38,816 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:32:38,885 INFO L225 Difference]: With dead ends: 15642 [2024-11-14 03:32:38,885 INFO L226 Difference]: Without dead ends: 10683 [2024-11-14 03:32:38,929 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 114 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-14 03:32:38,932 INFO L432 NwaCegarLoop]: 737 mSDtfsCounter, 670 mSDsluCounter, 1324 mSDsCounter, 0 mSdLazyCounter, 873 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 672 SdHoareTripleChecker+Valid, 2061 SdHoareTripleChecker+Invalid, 903 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 873 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-14 03:32:38,932 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [672 Valid, 2061 Invalid, 903 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 873 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-14 03:32:38,944 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10683 states. [2024-11-14 03:32:39,747 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10683 to 10479. [2024-11-14 03:32:39,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10479 states, 7788 states have (on average 1.4694401643554187) internal successors, (11444), 7942 states have internal predecessors, (11444), 1942 states have call successors, (1942), 703 states have call predecessors, (1942), 748 states have return successors, (4434), 1893 states have call predecessors, (4434), 1909 states have call successors, (4434) [2024-11-14 03:32:39,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10479 states to 10479 states and 17820 transitions. [2024-11-14 03:32:39,874 INFO L78 Accepts]: Start accepts. Automaton has 10479 states and 17820 transitions. Word has length 114 [2024-11-14 03:32:39,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:32:39,876 INFO L471 AbstractCegarLoop]: Abstraction has 10479 states and 17820 transitions. [2024-11-14 03:32:39,876 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-14 03:32:39,876 INFO L276 IsEmpty]: Start isEmpty. Operand 10479 states and 17820 transitions. [2024-11-14 03:32:39,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-14 03:32:39,881 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:32:39,881 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:32:39,904 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6937fbf8-8de3-445f-a6f6-9f4f7f0841a4/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-14 03:32:40,081 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6937fbf8-8de3-445f-a6f6-9f4f7f0841a4/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-14 03:32:40,082 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:32:40,082 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:32:40,082 INFO L85 PathProgramCache]: Analyzing trace with hash -254128275, now seen corresponding path program 1 times [2024-11-14 03:32:40,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:32:40,082 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1688569030] [2024-11-14 03:32:40,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:32:40,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:32:40,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:32:40,261 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 03:32:40,261 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:32:40,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1688569030] [2024-11-14 03:32:40,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1688569030] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:32:40,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1955021438] [2024-11-14 03:32:40,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:32:40,262 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:32:40,262 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6937fbf8-8de3-445f-a6f6-9f4f7f0841a4/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:32:40,264 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6937fbf8-8de3-445f-a6f6-9f4f7f0841a4/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:32:40,266 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6937fbf8-8de3-445f-a6f6-9f4f7f0841a4/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-14 03:32:40,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:32:40,691 INFO L255 TraceCheckSpWp]: Trace formula consists of 1548 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 03:32:40,695 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:32:40,707 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-14 03:32:40,707 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:32:40,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1955021438] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:32:40,708 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:32:40,708 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2024-11-14 03:32:40,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1402270454] [2024-11-14 03:32:40,709 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:32:40,709 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 03:32:40,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:32:40,710 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 03:32:40,711 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-14 03:32:40,711 INFO L87 Difference]: Start difference. First operand 10479 states and 17820 transitions. Second operand has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-14 03:32:41,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:32:41,858 INFO L93 Difference]: Finished difference Result 21254 states and 37798 transitions. [2024-11-14 03:32:41,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 03:32:41,859 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 114 [2024-11-14 03:32:41,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:32:41,953 INFO L225 Difference]: With dead ends: 21254 [2024-11-14 03:32:41,953 INFO L226 Difference]: Without dead ends: 10799 [2024-11-14 03:32:42,098 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 115 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-14 03:32:42,099 INFO L432 NwaCegarLoop]: 647 mSDtfsCounter, 4 mSDsluCounter, 1256 mSDsCounter, 0 mSdLazyCounter, 147 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 1903 SdHoareTripleChecker+Invalid, 150 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 147 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:32:42,100 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 1903 Invalid, 150 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 147 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 03:32:42,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10799 states. [2024-11-14 03:32:43,009 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10799 to 10541. [2024-11-14 03:32:43,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10541 states, 7850 states have (on average 1.4547770700636942) internal successors, (11420), 8004 states have internal predecessors, (11420), 1942 states have call successors, (1942), 703 states have call predecessors, (1942), 748 states have return successors, (4424), 1893 states have call predecessors, (4424), 1909 states have call successors, (4424) [2024-11-14 03:32:43,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10541 states to 10541 states and 17786 transitions. [2024-11-14 03:32:43,141 INFO L78 Accepts]: Start accepts. Automaton has 10541 states and 17786 transitions. Word has length 114 [2024-11-14 03:32:43,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:32:43,144 INFO L471 AbstractCegarLoop]: Abstraction has 10541 states and 17786 transitions. [2024-11-14 03:32:43,144 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-14 03:32:43,145 INFO L276 IsEmpty]: Start isEmpty. Operand 10541 states and 17786 transitions. [2024-11-14 03:32:43,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-14 03:32:43,150 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:32:43,151 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:32:43,174 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6937fbf8-8de3-445f-a6f6-9f4f7f0841a4/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-14 03:32:43,351 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6937fbf8-8de3-445f-a6f6-9f4f7f0841a4/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-14 03:32:43,352 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:32:43,352 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:32:43,352 INFO L85 PathProgramCache]: Analyzing trace with hash -1317779129, now seen corresponding path program 1 times [2024-11-14 03:32:43,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:32:43,352 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1340167206] [2024-11-14 03:32:43,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:32:43,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:32:43,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:32:43,647 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 03:32:43,647 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:32:43,647 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1340167206] [2024-11-14 03:32:43,647 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1340167206] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:32:43,647 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1614876780] [2024-11-14 03:32:43,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:32:43,648 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:32:43,648 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6937fbf8-8de3-445f-a6f6-9f4f7f0841a4/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:32:43,653 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6937fbf8-8de3-445f-a6f6-9f4f7f0841a4/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:32:43,655 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6937fbf8-8de3-445f-a6f6-9f4f7f0841a4/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-14 03:32:44,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:32:44,088 INFO L255 TraceCheckSpWp]: Trace formula consists of 1550 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-14 03:32:44,092 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:32:44,152 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-14 03:32:44,152 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:32:44,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1614876780] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:32:44,153 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:32:44,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-14 03:32:44,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [250614817] [2024-11-14 03:32:44,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:32:44,154 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:32:44,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:32:44,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:32:44,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-14 03:32:44,155 INFO L87 Difference]: Start difference. First operand 10541 states and 17786 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-14 03:32:46,183 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:32:46,184 INFO L93 Difference]: Finished difference Result 24161 states and 43281 transitions. [2024-11-14 03:32:46,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 03:32:46,184 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 115 [2024-11-14 03:32:46,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:32:46,291 INFO L225 Difference]: With dead ends: 24161 [2024-11-14 03:32:46,291 INFO L226 Difference]: Without dead ends: 14958 [2024-11-14 03:32:46,390 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 115 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-14 03:32:46,391 INFO L432 NwaCegarLoop]: 742 mSDtfsCounter, 671 mSDsluCounter, 1502 mSDsCounter, 0 mSdLazyCounter, 937 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 673 SdHoareTripleChecker+Valid, 2244 SdHoareTripleChecker+Invalid, 967 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 937 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-14 03:32:46,391 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [673 Valid, 2244 Invalid, 967 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 937 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-14 03:32:46,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14958 states. [2024-11-14 03:32:47,453 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14958 to 14748. [2024-11-14 03:32:47,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14748 states, 10984 states have (on average 1.4526584122359796) internal successors, (15956), 11198 states have internal predecessors, (15956), 2715 states have call successors, (2715), 989 states have call predecessors, (2715), 1048 states have return successors, (7326), 2644 states have call predecessors, (7326), 2669 states have call successors, (7326) [2024-11-14 03:32:47,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14748 states to 14748 states and 25997 transitions. [2024-11-14 03:32:47,642 INFO L78 Accepts]: Start accepts. Automaton has 14748 states and 25997 transitions. Word has length 115 [2024-11-14 03:32:47,642 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:32:47,642 INFO L471 AbstractCegarLoop]: Abstraction has 14748 states and 25997 transitions. [2024-11-14 03:32:47,642 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-14 03:32:47,642 INFO L276 IsEmpty]: Start isEmpty. Operand 14748 states and 25997 transitions. [2024-11-14 03:32:47,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-14 03:32:47,647 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:32:47,647 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:32:47,670 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6937fbf8-8de3-445f-a6f6-9f4f7f0841a4/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-14 03:32:47,851 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6937fbf8-8de3-445f-a6f6-9f4f7f0841a4/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-14 03:32:47,851 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:32:47,852 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:32:47,852 INFO L85 PathProgramCache]: Analyzing trace with hash 1808825881, now seen corresponding path program 1 times [2024-11-14 03:32:47,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:32:47,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1025757744] [2024-11-14 03:32:47,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:32:47,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:32:47,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:32:48,073 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 03:32:48,074 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:32:48,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1025757744] [2024-11-14 03:32:48,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1025757744] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:32:48,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [582838957] [2024-11-14 03:32:48,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:32:48,075 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:32:48,075 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6937fbf8-8de3-445f-a6f6-9f4f7f0841a4/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:32:48,077 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6937fbf8-8de3-445f-a6f6-9f4f7f0841a4/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:32:48,079 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6937fbf8-8de3-445f-a6f6-9f4f7f0841a4/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-14 03:32:48,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:32:48,509 INFO L255 TraceCheckSpWp]: Trace formula consists of 1551 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-14 03:32:48,521 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:32:48,587 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-14 03:32:48,587 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:32:48,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [582838957] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:32:48,588 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:32:48,588 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-14 03:32:48,588 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [647816093] [2024-11-14 03:32:48,588 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:32:48,588 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:32:48,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:32:48,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:32:48,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-14 03:32:48,590 INFO L87 Difference]: Start difference. First operand 14748 states and 25997 transitions. Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-14 03:32:50,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:32:50,989 INFO L93 Difference]: Finished difference Result 31809 states and 58444 transitions. [2024-11-14 03:32:50,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 03:32:50,990 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 116 [2024-11-14 03:32:50,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:32:51,170 INFO L225 Difference]: With dead ends: 31809 [2024-11-14 03:32:51,170 INFO L226 Difference]: Without dead ends: 18420 [2024-11-14 03:32:51,413 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 123 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-14 03:32:51,414 INFO L432 NwaCegarLoop]: 710 mSDtfsCounter, 710 mSDsluCounter, 1291 mSDsCounter, 0 mSdLazyCounter, 868 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 712 SdHoareTripleChecker+Valid, 2001 SdHoareTripleChecker+Invalid, 894 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 868 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-14 03:32:51,414 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [712 Valid, 2001 Invalid, 894 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 868 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-14 03:32:51,430 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18420 states. [2024-11-14 03:32:53,287 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18420 to 17812. [2024-11-14 03:32:53,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17812 states, 13148 states have (on average 1.451627623973228) internal successors, (19086), 13422 states have internal predecessors, (19086), 3386 states have call successors, (3386), 1228 states have call predecessors, (3386), 1277 states have return successors, (9655), 3269 states have call predecessors, (9655), 3331 states have call successors, (9655) [2024-11-14 03:32:53,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17812 states to 17812 states and 32127 transitions. [2024-11-14 03:32:53,532 INFO L78 Accepts]: Start accepts. Automaton has 17812 states and 32127 transitions. Word has length 116 [2024-11-14 03:32:53,533 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:32:53,533 INFO L471 AbstractCegarLoop]: Abstraction has 17812 states and 32127 transitions. [2024-11-14 03:32:53,533 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-14 03:32:53,533 INFO L276 IsEmpty]: Start isEmpty. Operand 17812 states and 32127 transitions. [2024-11-14 03:32:53,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-14 03:32:53,540 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:32:53,540 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:32:53,563 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6937fbf8-8de3-445f-a6f6-9f4f7f0841a4/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-14 03:32:53,740 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6937fbf8-8de3-445f-a6f6-9f4f7f0841a4/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:32:53,741 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:32:53,742 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:32:53,742 INFO L85 PathProgramCache]: Analyzing trace with hash 89065501, now seen corresponding path program 1 times [2024-11-14 03:32:53,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:32:53,742 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1269600463] [2024-11-14 03:32:53,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:32:53,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:32:53,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:32:53,938 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-14 03:32:53,939 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:32:53,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1269600463] [2024-11-14 03:32:53,939 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1269600463] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:32:53,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1764098890] [2024-11-14 03:32:53,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:32:53,940 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:32:53,940 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6937fbf8-8de3-445f-a6f6-9f4f7f0841a4/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:32:53,942 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6937fbf8-8de3-445f-a6f6-9f4f7f0841a4/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:32:53,944 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6937fbf8-8de3-445f-a6f6-9f4f7f0841a4/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-14 03:32:54,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:32:54,381 INFO L255 TraceCheckSpWp]: Trace formula consists of 1549 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-14 03:32:54,388 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:32:54,493 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-14 03:32:54,493 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:32:54,791 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 03:32:54,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1764098890] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:32:54,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1940203112] [2024-11-14 03:32:54,822 INFO L159 IcfgInterpreter]: Started Sifa with 97 locations of interest [2024-11-14 03:32:54,822 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:32:54,825 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:32:54,830 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:32:54,831 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:33:11,523 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 578 for LOIs [2024-11-14 03:33:24,978 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift__wrappee__executivefloor with input of size 574 for LOIs [2024-11-14 03:33:40,044 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 457 for LOIs [2024-11-14 03:33:45,177 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 458 for LOIs [2024-11-14 03:33:50,975 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 460 for LOIs [2024-11-14 03:33:51,888 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 466 for LOIs [2024-11-14 03:33:52,823 INFO L197 IcfgInterpreter]: Interpreting procedure existInLiftCallsInDirection with input of size 462 for LOIs [2024-11-14 03:33:54,634 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 465 for LOIs [2024-11-14 03:33:57,308 INFO L197 IcfgInterpreter]: Interpreting procedure isTopFloor with input of size 461 for LOIs [2024-11-14 03:33:57,547 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 441 for LOIs [2024-11-14 03:33:57,776 INFO L197 IcfgInterpreter]: Interpreting procedure angelinaCall with input of size 544 for LOIs [2024-11-14 03:34:04,990 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 626 for LOIs [2024-11-14 03:34:07,811 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 518 for LOIs [2024-11-14 03:34:09,050 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:34:23,734 WARN L286 SmtUtils]: Spent 5.24s on a formula simplification. DAG size of input: 518 DAG size of output: 515 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:34:32,542 WARN L286 SmtUtils]: Spent 8.22s on a formula simplification. DAG size of input: 552 DAG size of output: 522 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:34:57,710 WARN L286 SmtUtils]: Spent 15.19s on a formula simplification. DAG size of input: 626 DAG size of output: 590 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:35:15,557 WARN L286 SmtUtils]: Spent 16.87s on a formula simplification. DAG size of input: 870 DAG size of output: 672 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:35:48,385 WARN L286 SmtUtils]: Spent 5.03s on a formula simplification that was a NOOP. DAG size: 578 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:35:57,221 WARN L286 SmtUtils]: Spent 5.09s on a formula simplification that was a NOOP. DAG size: 580 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:36:02,600 WARN L286 SmtUtils]: Spent 5.12s on a formula simplification that was a NOOP. DAG size: 580 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:36:08,225 WARN L286 SmtUtils]: Spent 5.27s on a formula simplification that was a NOOP. DAG size: 578 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:36:13,560 WARN L286 SmtUtils]: Spent 5.05s on a formula simplification that was a NOOP. DAG size: 574 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:36:23,958 WARN L286 SmtUtils]: Spent 9.47s on a formula simplification. DAG size of input: 458 DAG size of output: 458 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:36:34,286 WARN L286 SmtUtils]: Spent 9.36s on a formula simplification. DAG size of input: 460 DAG size of output: 460 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:36:50,062 WARN L286 SmtUtils]: Spent 14.75s on a formula simplification. DAG size of input: 496 DAG size of output: 463 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:36:56,143 WARN L286 SmtUtils]: Spent 5.13s on a formula simplification that was a NOOP. DAG size: 580 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:37:01,666 WARN L286 SmtUtils]: Spent 5.16s on a formula simplification that was a NOOP. DAG size: 580 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:37:18,876 WARN L286 SmtUtils]: Spent 14.82s on a formula simplification. DAG size of input: 468 DAG size of output: 465 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:37:24,511 WARN L286 SmtUtils]: Spent 5.20s on a formula simplification that was a NOOP. DAG size: 586 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:37:30,153 WARN L286 SmtUtils]: Spent 5.17s on a formula simplification that was a NOOP. DAG size: 586 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:37:35,721 WARN L286 SmtUtils]: Spent 5.10s on a formula simplification that was a NOOP. DAG size: 586 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:37:41,329 WARN L286 SmtUtils]: Spent 5.13s on a formula simplification that was a NOOP. DAG size: 586 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:37:46,860 WARN L286 SmtUtils]: Spent 5.07s on a formula simplification that was a NOOP. DAG size: 584 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:38:18,681 WARN L286 SmtUtils]: Spent 5.35s on a formula simplification that was a NOOP. DAG size: 594 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:38:24,822 WARN L286 SmtUtils]: Spent 5.42s on a formula simplification that was a NOOP. DAG size: 594 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:38:51,275 WARN L286 SmtUtils]: Spent 5.30s on a formula simplification. DAG size of input: 617 DAG size of output: 615 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:39:30,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1940203112] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:39:30,736 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 03:39:30,736 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [59] imperfect sequences [5, 6, 7] total 72 [2024-11-14 03:39:30,736 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [801384560] [2024-11-14 03:39:30,736 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:39:30,737 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 60 states [2024-11-14 03:39:30,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:39:30,738 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 60 interpolants. [2024-11-14 03:39:30,739 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=420, Invalid=4692, Unknown=0, NotChecked=0, Total=5112 [2024-11-14 03:39:30,740 INFO L87 Difference]: Start difference. First operand 17812 states and 32127 transitions. Second operand has 60 states, 46 states have (on average 1.434782608695652) internal successors, (66), 40 states have internal predecessors, (66), 15 states have call successors, (20), 13 states have call predecessors, (20), 12 states have return successors, (18), 17 states have call predecessors, (18), 14 states have call successors, (18) [2024-11-14 03:39:47,331 WARN L286 SmtUtils]: Spent 5.88s on a formula simplification. DAG size of input: 607 DAG size of output: 581 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:40:20,955 WARN L286 SmtUtils]: Spent 5.28s on a formula simplification. DAG size of input: 584 DAG size of output: 580 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:40:27,022 WARN L286 SmtUtils]: Spent 5.52s on a formula simplification. DAG size of input: 586 DAG size of output: 582 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:40:32,633 WARN L286 SmtUtils]: Spent 5.25s on a formula simplification. DAG size of input: 586 DAG size of output: 582 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:40:39,744 WARN L286 SmtUtils]: Spent 5.62s on a formula simplification. DAG size of input: 593 DAG size of output: 576 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:40:45,497 WARN L286 SmtUtils]: Spent 5.24s on a formula simplification. DAG size of input: 595 DAG size of output: 578 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:40:51,268 WARN L286 SmtUtils]: Spent 5.17s on a formula simplification. DAG size of input: 582 DAG size of output: 580 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:40:58,110 WARN L286 SmtUtils]: Spent 5.41s on a formula simplification. DAG size of input: 598 DAG size of output: 586 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:41:09,390 WARN L286 SmtUtils]: Spent 6.27s on a formula simplification. DAG size of input: 464 DAG size of output: 460 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:41:38,308 WARN L286 SmtUtils]: Spent 5.44s on a formula simplification. DAG size of input: 629 DAG size of output: 627 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:41:44,395 WARN L286 SmtUtils]: Spent 5.57s on a formula simplification. DAG size of input: 632 DAG size of output: 630 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:42:21,454 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:42:21,455 INFO L93 Difference]: Finished difference Result 35841 states and 64591 transitions. [2024-11-14 03:42:21,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2024-11-14 03:42:21,455 INFO L78 Accepts]: Start accepts. Automaton has has 60 states, 46 states have (on average 1.434782608695652) internal successors, (66), 40 states have internal predecessors, (66), 15 states have call successors, (20), 13 states have call predecessors, (20), 12 states have return successors, (18), 17 states have call predecessors, (18), 14 states have call successors, (18) Word has length 117 [2024-11-14 03:42:21,456 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:42:21,605 INFO L225 Difference]: With dead ends: 35841 [2024-11-14 03:42:21,606 INFO L226 Difference]: Without dead ends: 18052 [2024-11-14 03:42:21,776 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 373 GetRequests, 279 SyntacticMatches, 5 SemanticMatches, 89 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2845 ImplicationChecksByTransitivity, 421.5s TimeCoverageRelationStatistics Valid=585, Invalid=7605, Unknown=0, NotChecked=0, Total=8190 [2024-11-14 03:42:21,777 INFO L432 NwaCegarLoop]: 516 mSDtfsCounter, 251 mSDsluCounter, 8112 mSDsCounter, 0 mSdLazyCounter, 14339 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 66.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 274 SdHoareTripleChecker+Valid, 8628 SdHoareTripleChecker+Invalid, 14400 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 14339 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 69.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:42:21,777 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [274 Valid, 8628 Invalid, 14400 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [61 Valid, 14339 Invalid, 0 Unknown, 0 Unchecked, 69.2s Time] [2024-11-14 03:42:21,791 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18052 states. [2024-11-14 03:42:23,045 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18052 to 17982. [2024-11-14 03:42:23,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17982 states, 13264 states have (on average 1.4495627261761157) internal successors, (19227), 13540 states have internal predecessors, (19227), 3418 states have call successors, (3418), 1248 states have call predecessors, (3418), 1299 states have return successors, (9692), 3301 states have call predecessors, (9692), 3363 states have call successors, (9692) [2024-11-14 03:42:23,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17982 states to 17982 states and 32337 transitions. [2024-11-14 03:42:23,291 INFO L78 Accepts]: Start accepts. Automaton has 17982 states and 32337 transitions. Word has length 117 [2024-11-14 03:42:23,292 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:42:23,292 INFO L471 AbstractCegarLoop]: Abstraction has 17982 states and 32337 transitions. [2024-11-14 03:42:23,292 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 60 states, 46 states have (on average 1.434782608695652) internal successors, (66), 40 states have internal predecessors, (66), 15 states have call successors, (20), 13 states have call predecessors, (20), 12 states have return successors, (18), 17 states have call predecessors, (18), 14 states have call successors, (18) [2024-11-14 03:42:23,292 INFO L276 IsEmpty]: Start isEmpty. Operand 17982 states and 32337 transitions. [2024-11-14 03:42:23,300 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-14 03:42:23,300 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:42:23,301 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:42:23,324 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6937fbf8-8de3-445f-a6f6-9f4f7f0841a4/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-14 03:42:23,505 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6937fbf8-8de3-445f-a6f6-9f4f7f0841a4/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:42:23,506 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:42:23,506 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:42:23,506 INFO L85 PathProgramCache]: Analyzing trace with hash 509543330, now seen corresponding path program 1 times [2024-11-14 03:42:23,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:42:23,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [73771303] [2024-11-14 03:42:23,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:42:23,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:42:23,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:42:23,886 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-14 03:42:23,887 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:42:23,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [73771303] [2024-11-14 03:42:23,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [73771303] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:42:23,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1658291214] [2024-11-14 03:42:23,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:42:23,888 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:42:23,888 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6937fbf8-8de3-445f-a6f6-9f4f7f0841a4/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:42:23,890 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6937fbf8-8de3-445f-a6f6-9f4f7f0841a4/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:42:23,892 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6937fbf8-8de3-445f-a6f6-9f4f7f0841a4/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-14 03:42:24,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:42:24,360 INFO L255 TraceCheckSpWp]: Trace formula consists of 1655 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-14 03:42:24,364 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:42:24,489 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-14 03:42:24,490 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:42:24,800 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-14 03:42:24,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1658291214] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:42:24,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [189947173] [2024-11-14 03:42:24,804 INFO L159 IcfgInterpreter]: Started Sifa with 111 locations of interest [2024-11-14 03:42:24,804 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:42:24,805 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:42:24,805 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:42:24,805 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:42:37,393 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 578 for LOIs [2024-11-14 03:43:03,651 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift__wrappee__executivefloor with input of size 574 for LOIs [2024-11-14 03:43:22,857 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 464 for LOIs [2024-11-14 03:43:31,068 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 468 for LOIs [2024-11-14 03:43:43,080 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 471 for LOIs [2024-11-14 03:43:45,053 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection__wrappee__empty with input of size 71 for LOIs [2024-11-14 03:43:45,096 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 474 for LOIs [2024-11-14 03:43:45,579 INFO L197 IcfgInterpreter]: Interpreting procedure existInLiftCallsInDirection with input of size 496 for LOIs [2024-11-14 03:43:56,266 INFO L197 IcfgInterpreter]: Interpreting procedure getReverseHeading with input of size 453 for LOIs [2024-11-14 03:43:56,489 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 441 for LOIs [2024-11-14 03:43:56,713 INFO L197 IcfgInterpreter]: Interpreting procedure angelinaCall with input of size 544 for LOIs [2024-11-14 03:44:04,081 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 626 for LOIs [2024-11-14 03:44:06,872 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 518 for LOIs [2024-11-14 03:44:08,143 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:44:23,456 WARN L286 SmtUtils]: Spent 5.33s on a formula simplification. DAG size of input: 518 DAG size of output: 515 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:44:33,054 WARN L286 SmtUtils]: Spent 8.71s on a formula simplification. DAG size of input: 552 DAG size of output: 522 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:44:59,246 WARN L286 SmtUtils]: Spent 15.37s on a formula simplification. DAG size of input: 626 DAG size of output: 590 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:45:18,637 WARN L286 SmtUtils]: Spent 17.68s on a formula simplification. DAG size of input: 870 DAG size of output: 672 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:45:53,564 WARN L286 SmtUtils]: Spent 5.39s on a formula simplification that was a NOOP. DAG size: 578 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)