./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 cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb3041e9-ac9e-47b6-a9cb-f2d5254aaead/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb3041e9-ac9e-47b6-a9cb-f2d5254aaead/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb3041e9-ac9e-47b6-a9cb-f2d5254aaead/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb3041e9-ac9e-47b6-a9cb-f2d5254aaead/bin/utaipan-verify-NcY6lQBIFX/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_fb3041e9-ac9e-47b6-a9cb-f2d5254aaead/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb3041e9-ac9e-47b6-a9cb-f2d5254aaead/bin/utaipan-verify-NcY6lQBIFX --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.2.3-dev-cf1a783 [2023-11-12 00:49:09,733 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:49:09,818 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb3041e9-ac9e-47b6-a9cb-f2d5254aaead/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-12 00:49:09,823 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:49:09,824 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:49:09,854 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:49:09,855 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:49:09,855 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:49:09,856 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:49:09,857 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:49:09,857 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:49:09,858 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:49:09,859 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:49:09,859 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 00:49:09,860 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:49:09,860 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:49:09,861 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 00:49:09,861 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 00:49:09,862 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:49:09,862 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 00:49:09,863 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 00:49:09,866 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 00:49:09,867 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:49:09,867 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:49:09,868 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 00:49:09,868 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 00:49:09,869 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 00:49:09,870 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:49:09,870 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:49:09,870 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:49:09,872 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:49:09,872 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 00:49:09,872 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:49:09,873 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:49:09,873 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:49:09,873 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:49:09,873 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:49:09,874 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:49:09,874 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:49:09,874 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:49:09,874 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 00:49:09,875 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 00:49:09,875 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:49:09,875 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:49:09,876 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:49:09,876 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb3041e9-ac9e-47b6-a9cb-f2d5254aaead/bin/utaipan-verify-NcY6lQBIFX/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb3041e9-ac9e-47b6-a9cb-f2d5254aaead/bin/utaipan-verify-NcY6lQBIFX 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 [2023-11-12 00:49:10,161 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:49:10,185 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:49:10,188 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:49:10,189 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:49:10,190 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:49:10,191 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb3041e9-ac9e-47b6-a9cb-f2d5254aaead/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/product-lines/elevator_spec13_product32.cil.c [2023-11-12 00:49:13,321 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:49:13,690 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:49:13,697 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb3041e9-ac9e-47b6-a9cb-f2d5254aaead/sv-benchmarks/c/product-lines/elevator_spec13_product32.cil.c [2023-11-12 00:49:13,721 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb3041e9-ac9e-47b6-a9cb-f2d5254aaead/bin/utaipan-verify-NcY6lQBIFX/data/b49f8c26e/97563cea469441bba8a4d4121045da21/FLAG4bfa5cde8 [2023-11-12 00:49:13,733 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb3041e9-ac9e-47b6-a9cb-f2d5254aaead/bin/utaipan-verify-NcY6lQBIFX/data/b49f8c26e/97563cea469441bba8a4d4121045da21 [2023-11-12 00:49:13,736 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:49:13,737 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:49:13,738 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:49:13,739 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:49:13,748 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:49:13,749 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:49:13" (1/1) ... [2023-11-12 00:49:13,754 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7fc8f6db and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:49:13, skipping insertion in model container [2023-11-12 00:49:13,754 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:49:13" (1/1) ... [2023-11-12 00:49:13,855 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:49:14,014 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb3041e9-ac9e-47b6-a9cb-f2d5254aaead/sv-benchmarks/c/product-lines/elevator_spec13_product32.cil.c[1546,1559] [2023-11-12 00:49:14,473 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:49:14,487 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:49:14,497 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [48] [2023-11-12 00:49:14,499 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [57] [2023-11-12 00:49:14,499 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification13_spec.i","") [160] [2023-11-12 00:49:14,500 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [251] [2023-11-12 00:49:14,500 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [604] [2023-11-12 00:49:14,500 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [1271] [2023-11-12 00:49:14,501 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1391] [2023-11-12 00:49:14,501 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1426] [2023-11-12 00:49:14,501 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1792] [2023-11-12 00:49:14,501 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [3453] [2023-11-12 00:49:14,504 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb3041e9-ac9e-47b6-a9cb-f2d5254aaead/sv-benchmarks/c/product-lines/elevator_spec13_product32.cil.c[1546,1559] [2023-11-12 00:49:14,640 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:49:14,722 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:49:14,723 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:49:14 WrapperNode [2023-11-12 00:49:14,723 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:49:14,726 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:49:14,726 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:49:14,726 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:49:14,732 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:49:14" (1/1) ... [2023-11-12 00:49:14,768 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:49:14" (1/1) ... [2023-11-12 00:49:14,844 INFO L138 Inliner]: procedures = 97, calls = 354, calls flagged for inlining = 30, calls inlined = 26, statements flattened = 937 [2023-11-12 00:49:14,844 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:49:14,845 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:49:14,845 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:49:14,846 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:49:14,865 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:49:14" (1/1) ... [2023-11-12 00:49:14,866 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:49:14" (1/1) ... [2023-11-12 00:49:14,889 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:49:14" (1/1) ... [2023-11-12 00:49:14,899 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:49:14" (1/1) ... [2023-11-12 00:49:14,946 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:49:14" (1/1) ... [2023-11-12 00:49:14,966 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:49:14" (1/1) ... [2023-11-12 00:49:14,972 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:49:14" (1/1) ... [2023-11-12 00:49:14,979 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:49:14" (1/1) ... [2023-11-12 00:49:14,990 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:49:14,991 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:49:14,991 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:49:14,991 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:49:14,992 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:49:14" (1/1) ... [2023-11-12 00:49:14,999 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:49:15,015 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb3041e9-ac9e-47b6-a9cb-f2d5254aaead/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:49:15,030 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb3041e9-ac9e-47b6-a9cb-f2d5254aaead/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 00:49:15,115 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb3041e9-ac9e-47b6-a9cb-f2d5254aaead/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 00:49:15,128 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2023-11-12 00:49:15,128 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2023-11-12 00:49:15,129 INFO L130 BoogieDeclarations]: Found specification of procedure existInLiftCallsInDirection [2023-11-12 00:49:15,129 INFO L138 BoogieDeclarations]: Found implementation of procedure existInLiftCallsInDirection [2023-11-12 00:49:15,129 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-11-12 00:49:15,129 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-11-12 00:49:15,129 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-11-12 00:49:15,131 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-11-12 00:49:15,131 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2023-11-12 00:49:15,131 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2023-11-12 00:49:15,132 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-12 00:49:15,132 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-12 00:49:15,132 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-11-12 00:49:15,133 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-11-12 00:49:15,134 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-11-12 00:49:15,134 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-11-12 00:49:15,134 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-11-12 00:49:15,134 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-11-12 00:49:15,137 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-11-12 00:49:15,137 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-11-12 00:49:15,137 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-11-12 00:49:15,137 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-11-12 00:49:15,138 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-11-12 00:49:15,138 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-11-12 00:49:15,138 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2023-11-12 00:49:15,138 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2023-11-12 00:49:15,138 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:49:15,138 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2023-11-12 00:49:15,139 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2023-11-12 00:49:15,139 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-11-12 00:49:15,139 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-11-12 00:49:15,139 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2023-11-12 00:49:15,139 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2023-11-12 00:49:15,139 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-11-12 00:49:15,140 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-11-12 00:49:15,140 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-11-12 00:49:15,140 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-11-12 00:49:15,140 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-12 00:49:15,140 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-12 00:49:15,140 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-11-12 00:49:15,141 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-11-12 00:49:15,141 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-11-12 00:49:15,141 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-11-12 00:49:15,141 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-11-12 00:49:15,141 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-11-12 00:49:15,141 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-11-12 00:49:15,142 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-11-12 00:49:15,142 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-11-12 00:49:15,142 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-11-12 00:49:15,142 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-11-12 00:49:15,143 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-11-12 00:49:15,143 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-11-12 00:49:15,144 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-11-12 00:49:15,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 00:49:15,145 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-11-12 00:49:15,145 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-11-12 00:49:15,145 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:49:15,145 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:49:15,145 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-11-12 00:49:15,145 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-11-12 00:49:15,146 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2023-11-12 00:49:15,146 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2023-11-12 00:49:15,358 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:49:15,362 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:49:16,914 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 00:49:17,967 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 00:49:17,968 INFO L302 CfgBuilder]: Removed 4 assume(true) statements. [2023-11-12 00:49:17,973 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:49:17 BoogieIcfgContainer [2023-11-12 00:49:17,973 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 00:49:17,978 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 00:49:17,978 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 00:49:17,982 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 00:49:17,982 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:49:13" (1/3) ... [2023-11-12 00:49:17,983 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2dd2dad5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:49:17, skipping insertion in model container [2023-11-12 00:49:17,983 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:49:14" (2/3) ... [2023-11-12 00:49:17,985 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2dd2dad5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:49:17, skipping insertion in model container [2023-11-12 00:49:17,985 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:49:17" (3/3) ... [2023-11-12 00:49:17,987 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec13_product32.cil.c [2023-11-12 00:49:18,007 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 00:49:18,008 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 00:49:18,099 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 00:49:18,108 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@7d065859, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 00:49:18,109 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 00:49:18,119 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) [2023-11-12 00:49:18,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-11-12 00:49:18,154 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:49:18,155 INFO L195 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] [2023-11-12 00:49:18,156 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:49:18,165 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:49:18,165 INFO L85 PathProgramCache]: Analyzing trace with hash 1392191722, now seen corresponding path program 1 times [2023-11-12 00:49:18,175 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:49:18,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [445655061] [2023-11-12 00:49:18,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:49:18,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:49:18,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:49:19,381 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-12 00:49:19,382 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:49:19,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [445655061] [2023-11-12 00:49:19,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [445655061] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:49:19,383 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:49:19,383 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 00:49:19,385 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [710415133] [2023-11-12 00:49:19,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:49:19,392 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 00:49:19,392 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:49:19,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 00:49:19,445 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:49:19,451 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) [2023-11-12 00:49:23,488 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:49:23,488 INFO L93 Difference]: Finished difference Result 1834 states and 2976 transitions. [2023-11-12 00:49:23,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:49:23,491 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 [2023-11-12 00:49:23,491 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:49:23,523 INFO L225 Difference]: With dead ends: 1834 [2023-11-12 00:49:23,524 INFO L226 Difference]: Without dead ends: 1392 [2023-11-12 00:49:23,533 INFO L412 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 [2023-11-12 00:49:23,536 INFO L413 NwaCegarLoop]: 910 mSDtfsCounter, 2046 mSDsluCounter, 590 mSDsCounter, 0 mSdLazyCounter, 2166 mSolverCounterSat, 472 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2127 SdHoareTripleChecker+Valid, 1500 SdHoareTripleChecker+Invalid, 2638 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 472 IncrementalHoareTripleChecker+Valid, 2166 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:49:23,538 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2127 Valid, 1500 Invalid, 2638 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [472 Valid, 2166 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2023-11-12 00:49:23,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1392 states. [2023-11-12 00:49:23,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1392 to 1279. [2023-11-12 00:49:23,718 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) [2023-11-12 00:49:23,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1279 states to 1279 states and 2045 transitions. [2023-11-12 00:49:23,736 INFO L78 Accepts]: Start accepts. Automaton has 1279 states and 2045 transitions. Word has length 70 [2023-11-12 00:49:23,737 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:49:23,737 INFO L495 AbstractCegarLoop]: Abstraction has 1279 states and 2045 transitions. [2023-11-12 00:49:23,737 INFO L496 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) [2023-11-12 00:49:23,738 INFO L276 IsEmpty]: Start isEmpty. Operand 1279 states and 2045 transitions. [2023-11-12 00:49:23,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-11-12 00:49:23,772 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:49:23,772 INFO L195 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] [2023-11-12 00:49:23,773 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 00:49:23,773 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:49:23,774 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:49:23,774 INFO L85 PathProgramCache]: Analyzing trace with hash 990023425, now seen corresponding path program 1 times [2023-11-12 00:49:23,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:49:23,775 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1563007002] [2023-11-12 00:49:23,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:49:23,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:49:23,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:49:24,301 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-12 00:49:24,301 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:49:24,302 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1563007002] [2023-11-12 00:49:24,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1563007002] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:49:24,304 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:49:24,304 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-12 00:49:24,305 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [188620808] [2023-11-12 00:49:24,311 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:49:24,313 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 00:49:24,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:49:24,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 00:49:24,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:49:24,315 INFO L87 Difference]: Start difference. First operand 1279 states and 2045 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) [2023-11-12 00:49:27,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:49:27,756 INFO L93 Difference]: Finished difference Result 4200 states and 6788 transitions. [2023-11-12 00:49:27,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-12 00:49:27,757 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 [2023-11-12 00:49:27,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:49:27,794 INFO L225 Difference]: With dead ends: 4200 [2023-11-12 00:49:27,795 INFO L226 Difference]: Without dead ends: 2937 [2023-11-12 00:49:27,806 INFO L412 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 [2023-11-12 00:49:27,807 INFO L413 NwaCegarLoop]: 417 mSDtfsCounter, 1336 mSDsluCounter, 1327 mSDsCounter, 0 mSdLazyCounter, 3155 mSolverCounterSat, 474 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1437 SdHoareTripleChecker+Valid, 1744 SdHoareTripleChecker+Invalid, 3629 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 474 IncrementalHoareTripleChecker+Valid, 3155 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-11-12 00:49:27,808 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1437 Valid, 1744 Invalid, 3629 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [474 Valid, 3155 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-11-12 00:49:27,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2937 states. [2023-11-12 00:49:28,030 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2937 to 2642. [2023-11-12 00:49:28,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2642 states, 1898 states have (on average 1.5742887249736566) internal successors, (2988), 1966 states have internal predecessors, (2988), 593 states have call successors, (593), 143 states have call predecessors, (593), 150 states have return successors, (672), 558 states have call predecessors, (672), 587 states have call successors, (672) [2023-11-12 00:49:28,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2642 states to 2642 states and 4253 transitions. [2023-11-12 00:49:28,091 INFO L78 Accepts]: Start accepts. Automaton has 2642 states and 4253 transitions. Word has length 102 [2023-11-12 00:49:28,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:49:28,095 INFO L495 AbstractCegarLoop]: Abstraction has 2642 states and 4253 transitions. [2023-11-12 00:49:28,095 INFO L496 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) [2023-11-12 00:49:28,095 INFO L276 IsEmpty]: Start isEmpty. Operand 2642 states and 4253 transitions. [2023-11-12 00:49:28,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-11-12 00:49:28,104 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:49:28,104 INFO L195 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] [2023-11-12 00:49:28,104 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 00:49:28,105 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:49:28,114 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:49:28,115 INFO L85 PathProgramCache]: Analyzing trace with hash 1375288812, now seen corresponding path program 1 times [2023-11-12 00:49:28,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:49:28,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2122106530] [2023-11-12 00:49:28,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:49:28,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:49:28,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:49:28,511 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-12 00:49:28,512 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:49:28,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2122106530] [2023-11-12 00:49:28,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2122106530] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:49:28,514 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:49:28,514 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:49:28,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [927129832] [2023-11-12 00:49:28,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:49:28,516 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:49:28,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:49:28,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:49:28,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:49:28,519 INFO L87 Difference]: Start difference. First operand 2642 states and 4253 transitions. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-11-12 00:49:29,007 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:49:29,007 INFO L93 Difference]: Finished difference Result 6003 states and 9658 transitions. [2023-11-12 00:49:29,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:49:29,008 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 105 [2023-11-12 00:49:29,009 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:49:29,039 INFO L225 Difference]: With dead ends: 6003 [2023-11-12 00:49:29,039 INFO L226 Difference]: Without dead ends: 3376 [2023-11-12 00:49:29,060 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:49:29,062 INFO L413 NwaCegarLoop]: 799 mSDtfsCounter, 520 mSDsluCounter, 1212 mSDsCounter, 0 mSdLazyCounter, 123 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 526 SdHoareTripleChecker+Valid, 2011 SdHoareTripleChecker+Invalid, 137 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 123 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 00:49:29,062 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [526 Valid, 2011 Invalid, 137 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 123 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 00:49:29,068 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3376 states. [2023-11-12 00:49:29,308 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3376 to 3284. [2023-11-12 00:49:29,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3284 states, 2356 states have (on average 1.5509337860780985) internal successors, (3654), 2422 states have internal predecessors, (3654), 726 states have call successors, (726), 190 states have call predecessors, (726), 201 states have return successors, (838), 695 states have call predecessors, (838), 718 states have call successors, (838) [2023-11-12 00:49:29,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3284 states to 3284 states and 5218 transitions. [2023-11-12 00:49:29,354 INFO L78 Accepts]: Start accepts. Automaton has 3284 states and 5218 transitions. Word has length 105 [2023-11-12 00:49:29,354 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:49:29,354 INFO L495 AbstractCegarLoop]: Abstraction has 3284 states and 5218 transitions. [2023-11-12 00:49:29,355 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-11-12 00:49:29,355 INFO L276 IsEmpty]: Start isEmpty. Operand 3284 states and 5218 transitions. [2023-11-12 00:49:29,365 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2023-11-12 00:49:29,365 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:49:29,366 INFO L195 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] [2023-11-12 00:49:29,366 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-12 00:49:29,367 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:49:29,367 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:49:29,367 INFO L85 PathProgramCache]: Analyzing trace with hash 987423948, now seen corresponding path program 1 times [2023-11-12 00:49:29,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:49:29,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [394654234] [2023-11-12 00:49:29,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:49:29,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:49:29,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:49:29,673 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-12 00:49:29,674 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:49:29,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [394654234] [2023-11-12 00:49:29,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [394654234] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:49:29,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [454759413] [2023-11-12 00:49:29,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:49:29,675 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:49:29,675 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb3041e9-ac9e-47b6-a9cb-f2d5254aaead/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:49:29,681 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb3041e9-ac9e-47b6-a9cb-f2d5254aaead/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:49:29,700 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb3041e9-ac9e-47b6-a9cb-f2d5254aaead/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 00:49:30,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:49:30,122 INFO L262 TraceCheckSpWp]: Trace formula consists of 1569 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-12 00:49:30,135 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:49:30,220 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-12 00:49:30,220 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:49:30,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [454759413] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:49:30,221 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:49:30,221 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2023-11-12 00:49:30,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1850393690] [2023-11-12 00:49:30,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:49:30,224 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:49:30,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:49:30,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:49:30,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:49:30,226 INFO L87 Difference]: Start difference. First operand 3284 states and 5218 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) [2023-11-12 00:49:30,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:49:30,619 INFO L93 Difference]: Finished difference Result 6607 states and 10671 transitions. [2023-11-12 00:49:30,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:49:30,620 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 [2023-11-12 00:49:30,621 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:49:30,657 INFO L225 Difference]: With dead ends: 6607 [2023-11-12 00:49:30,657 INFO L226 Difference]: Without dead ends: 3338 [2023-11-12 00:49:30,688 INFO L412 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 [2023-11-12 00:49:30,691 INFO L413 NwaCegarLoop]: 636 mSDtfsCounter, 85 mSDsluCounter, 1185 mSDsCounter, 0 mSdLazyCounter, 139 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 1821 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 [2023-11-12 00:49:30,691 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 1821 Invalid, 144 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 139 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:49:30,697 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3338 states. [2023-11-12 00:49:30,985 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3338 to 3338. [2023-11-12 00:49:30,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3338 states, 2401 states have (on average 1.544356518117451) internal successors, (3708), 2467 states have internal predecessors, (3708), 726 states have call successors, (726), 199 states have call predecessors, (726), 210 states have return successors, (838), 695 states have call predecessors, (838), 718 states have call successors, (838) [2023-11-12 00:49:31,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3338 states to 3338 states and 5272 transitions. [2023-11-12 00:49:31,024 INFO L78 Accepts]: Start accepts. Automaton has 3338 states and 5272 transitions. Word has length 106 [2023-11-12 00:49:31,026 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:49:31,026 INFO L495 AbstractCegarLoop]: Abstraction has 3338 states and 5272 transitions. [2023-11-12 00:49:31,027 INFO L496 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) [2023-11-12 00:49:31,027 INFO L276 IsEmpty]: Start isEmpty. Operand 3338 states and 5272 transitions. [2023-11-12 00:49:31,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-11-12 00:49:31,032 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:49:31,033 INFO L195 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] [2023-11-12 00:49:31,043 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb3041e9-ac9e-47b6-a9cb-f2d5254aaead/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-12 00:49:31,242 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb3041e9-ac9e-47b6-a9cb-f2d5254aaead/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:49:31,243 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:49:31,243 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:49:31,243 INFO L85 PathProgramCache]: Analyzing trace with hash 687761603, now seen corresponding path program 1 times [2023-11-12 00:49:31,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:49:31,243 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1015887359] [2023-11-12 00:49:31,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:49:31,244 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:49:31,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:49:31,507 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-12 00:49:31,507 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:49:31,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1015887359] [2023-11-12 00:49:31,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1015887359] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:49:31,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [766571007] [2023-11-12 00:49:31,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:49:31,508 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:49:31,508 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb3041e9-ac9e-47b6-a9cb-f2d5254aaead/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:49:31,509 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb3041e9-ac9e-47b6-a9cb-f2d5254aaead/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:49:31,529 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb3041e9-ac9e-47b6-a9cb-f2d5254aaead/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 00:49:31,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:49:31,928 INFO L262 TraceCheckSpWp]: Trace formula consists of 1574 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-12 00:49:31,936 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:49:31,979 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-12 00:49:31,980 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:49:31,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [766571007] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:49:31,980 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:49:31,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2023-11-12 00:49:31,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [145399527] [2023-11-12 00:49:31,981 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:49:31,982 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:49:31,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:49:31,983 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:49:31,983 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:49:31,983 INFO L87 Difference]: Start difference. First operand 3338 states and 5272 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) [2023-11-12 00:49:32,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:49:32,360 INFO L93 Difference]: Finished difference Result 6688 states and 10690 transitions. [2023-11-12 00:49:32,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:49:32,361 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 [2023-11-12 00:49:32,363 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:49:32,394 INFO L225 Difference]: With dead ends: 6688 [2023-11-12 00:49:32,394 INFO L226 Difference]: Without dead ends: 3329 [2023-11-12 00:49:32,421 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-11-12 00:49:32,425 INFO L413 NwaCegarLoop]: 635 mSDtfsCounter, 91 mSDsluCounter, 1182 mSDsCounter, 0 mSdLazyCounter, 134 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 1817 SdHoareTripleChecker+Invalid, 138 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 134 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:49:32,425 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [91 Valid, 1817 Invalid, 138 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 134 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:49:32,431 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3329 states. [2023-11-12 00:49:32,717 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3329 to 3329. [2023-11-12 00:49:32,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3329 states, 2392 states have (on average 1.5351170568561874) internal successors, (3672), 2458 states have internal predecessors, (3672), 726 states have call successors, (726), 199 states have call predecessors, (726), 210 states have return successors, (838), 695 states have call predecessors, (838), 718 states have call successors, (838) [2023-11-12 00:49:32,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3329 states to 3329 states and 5236 transitions. [2023-11-12 00:49:32,749 INFO L78 Accepts]: Start accepts. Automaton has 3329 states and 5236 transitions. Word has length 108 [2023-11-12 00:49:32,750 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:49:32,750 INFO L495 AbstractCegarLoop]: Abstraction has 3329 states and 5236 transitions. [2023-11-12 00:49:32,750 INFO L496 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) [2023-11-12 00:49:32,750 INFO L276 IsEmpty]: Start isEmpty. Operand 3329 states and 5236 transitions. [2023-11-12 00:49:32,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-11-12 00:49:32,755 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:49:32,755 INFO L195 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] [2023-11-12 00:49:32,769 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb3041e9-ac9e-47b6-a9cb-f2d5254aaead/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 00:49:32,963 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb3041e9-ac9e-47b6-a9cb-f2d5254aaead/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:49:32,963 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:49:32,964 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:49:32,964 INFO L85 PathProgramCache]: Analyzing trace with hash -53973971, now seen corresponding path program 1 times [2023-11-12 00:49:32,964 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:49:32,964 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [361597340] [2023-11-12 00:49:32,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:49:32,965 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:49:33,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:49:33,288 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-12 00:49:33,289 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:49:33,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [361597340] [2023-11-12 00:49:33,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [361597340] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:49:33,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2004205527] [2023-11-12 00:49:33,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:49:33,290 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:49:33,291 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb3041e9-ac9e-47b6-a9cb-f2d5254aaead/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:49:33,292 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb3041e9-ac9e-47b6-a9cb-f2d5254aaead/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:49:33,313 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb3041e9-ac9e-47b6-a9cb-f2d5254aaead/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 00:49:33,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:49:33,688 INFO L262 TraceCheckSpWp]: Trace formula consists of 1578 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-12 00:49:33,695 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:49:33,769 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-12 00:49:33,769 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:49:33,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2004205527] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:49:33,769 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:49:33,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2023-11-12 00:49:33,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1031639418] [2023-11-12 00:49:33,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:49:33,771 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 00:49:33,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:49:33,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 00:49:33,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-11-12 00:49:33,772 INFO L87 Difference]: Start difference. First operand 3329 states and 5236 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) [2023-11-12 00:49:35,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:49:35,407 INFO L93 Difference]: Finished difference Result 8508 states and 13836 transitions. [2023-11-12 00:49:35,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 00:49:35,408 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 [2023-11-12 00:49:35,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:49:35,459 INFO L225 Difference]: With dead ends: 8508 [2023-11-12 00:49:35,459 INFO L226 Difference]: Without dead ends: 5194 [2023-11-12 00:49:35,485 INFO L412 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 [2023-11-12 00:49:35,488 INFO L413 NwaCegarLoop]: 705 mSDtfsCounter, 661 mSDsluCounter, 1299 mSDsCounter, 0 mSdLazyCounter, 855 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 663 SdHoareTripleChecker+Valid, 2004 SdHoareTripleChecker+Invalid, 886 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 855 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:49:35,488 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [663 Valid, 2004 Invalid, 886 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 855 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-12 00:49:35,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5194 states. [2023-11-12 00:49:35,909 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5194 to 5124. [2023-11-12 00:49:35,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5124 states, 3687 states have (on average 1.4890154597233523) internal successors, (5490), 3781 states have internal predecessors, (5490), 1103 states have call successors, (1103), 316 states have call predecessors, (1103), 333 states have return successors, (1471), 1062 states have call predecessors, (1471), 1091 states have call successors, (1471) [2023-11-12 00:49:35,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5124 states to 5124 states and 8064 transitions. [2023-11-12 00:49:35,978 INFO L78 Accepts]: Start accepts. Automaton has 5124 states and 8064 transitions. Word has length 109 [2023-11-12 00:49:35,978 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:49:35,979 INFO L495 AbstractCegarLoop]: Abstraction has 5124 states and 8064 transitions. [2023-11-12 00:49:35,980 INFO L496 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) [2023-11-12 00:49:35,980 INFO L276 IsEmpty]: Start isEmpty. Operand 5124 states and 8064 transitions. [2023-11-12 00:49:35,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2023-11-12 00:49:35,986 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:49:35,986 INFO L195 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] [2023-11-12 00:49:36,002 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb3041e9-ac9e-47b6-a9cb-f2d5254aaead/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-12 00:49:36,194 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb3041e9-ac9e-47b6-a9cb-f2d5254aaead/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-12 00:49:36,194 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:49:36,195 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:49:36,195 INFO L85 PathProgramCache]: Analyzing trace with hash -1269703194, now seen corresponding path program 1 times [2023-11-12 00:49:36,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:49:36,195 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [96420150] [2023-11-12 00:49:36,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:49:36,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:49:36,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:49:36,475 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-12 00:49:36,476 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:49:36,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [96420150] [2023-11-12 00:49:36,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [96420150] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:49:36,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [273608360] [2023-11-12 00:49:36,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:49:36,477 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:49:36,477 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb3041e9-ac9e-47b6-a9cb-f2d5254aaead/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:49:36,478 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb3041e9-ac9e-47b6-a9cb-f2d5254aaead/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:49:36,501 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb3041e9-ac9e-47b6-a9cb-f2d5254aaead/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 00:49:36,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:49:36,879 INFO L262 TraceCheckSpWp]: Trace formula consists of 1581 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-12 00:49:36,884 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:49:36,919 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-12 00:49:36,920 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:49:36,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [273608360] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:49:36,920 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:49:36,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2023-11-12 00:49:36,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [701305413] [2023-11-12 00:49:36,921 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:49:36,921 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 00:49:36,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:49:36,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 00:49:36,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-12 00:49:36,923 INFO L87 Difference]: Start difference. First operand 5124 states and 8064 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) [2023-11-12 00:49:37,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:49:37,537 INFO L93 Difference]: Finished difference Result 10409 states and 16704 transitions. [2023-11-12 00:49:37,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:49:37,537 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 [2023-11-12 00:49:37,538 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:49:37,590 INFO L225 Difference]: With dead ends: 10409 [2023-11-12 00:49:37,590 INFO L226 Difference]: Without dead ends: 5300 [2023-11-12 00:49:37,619 INFO L412 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 [2023-11-12 00:49:37,620 INFO L413 NwaCegarLoop]: 645 mSDtfsCounter, 1 mSDsluCounter, 1920 mSDsCounter, 0 mSdLazyCounter, 164 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2565 SdHoareTripleChecker+Invalid, 173 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 164 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 00:49:37,621 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2565 Invalid, 173 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 164 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 00:49:37,630 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5300 states. [2023-11-12 00:49:38,075 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5300 to 5234. [2023-11-12 00:49:38,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5234 states, 3782 states have (on average 1.4767318878900053) internal successors, (5585), 3851 states have internal predecessors, (5585), 1103 states have call successors, (1103), 316 states have call predecessors, (1103), 348 states have return successors, (1542), 1102 states have call predecessors, (1542), 1091 states have call successors, (1542) [2023-11-12 00:49:38,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5234 states to 5234 states and 8230 transitions. [2023-11-12 00:49:38,129 INFO L78 Accepts]: Start accepts. Automaton has 5234 states and 8230 transitions. Word has length 110 [2023-11-12 00:49:38,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:49:38,129 INFO L495 AbstractCegarLoop]: Abstraction has 5234 states and 8230 transitions. [2023-11-12 00:49:38,130 INFO L496 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) [2023-11-12 00:49:38,130 INFO L276 IsEmpty]: Start isEmpty. Operand 5234 states and 8230 transitions. [2023-11-12 00:49:38,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2023-11-12 00:49:38,135 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:49:38,135 INFO L195 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] [2023-11-12 00:49:38,149 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb3041e9-ac9e-47b6-a9cb-f2d5254aaead/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-12 00:49:38,345 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb3041e9-ac9e-47b6-a9cb-f2d5254aaead/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:49:38,345 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:49:38,345 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:49:38,346 INFO L85 PathProgramCache]: Analyzing trace with hash -1972205486, now seen corresponding path program 1 times [2023-11-12 00:49:38,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:49:38,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [869761833] [2023-11-12 00:49:38,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:49:38,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:49:38,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:49:38,685 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-12 00:49:38,686 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:49:38,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [869761833] [2023-11-12 00:49:38,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [869761833] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:49:38,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1599908231] [2023-11-12 00:49:38,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:49:38,691 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:49:38,691 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb3041e9-ac9e-47b6-a9cb-f2d5254aaead/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:49:38,692 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb3041e9-ac9e-47b6-a9cb-f2d5254aaead/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:49:38,713 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb3041e9-ac9e-47b6-a9cb-f2d5254aaead/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-12 00:49:39,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:49:39,092 INFO L262 TraceCheckSpWp]: Trace formula consists of 1579 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-12 00:49:39,098 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:49:39,275 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-12 00:49:39,275 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:49:39,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1599908231] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:49:39,276 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:49:39,276 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 10 [2023-11-12 00:49:39,276 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2109555805] [2023-11-12 00:49:39,276 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:49:39,277 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 00:49:39,277 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:49:39,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 00:49:39,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2023-11-12 00:49:39,278 INFO L87 Difference]: Start difference. First operand 5234 states and 8230 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) [2023-11-12 00:49:40,807 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:49:40,807 INFO L93 Difference]: Finished difference Result 11731 states and 18766 transitions. [2023-11-12 00:49:40,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-12 00:49:40,808 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 [2023-11-12 00:49:40,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:49:40,879 INFO L225 Difference]: With dead ends: 11731 [2023-11-12 00:49:40,879 INFO L226 Difference]: Without dead ends: 6512 [2023-11-12 00:49:40,912 INFO L412 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 [2023-11-12 00:49:40,913 INFO L413 NwaCegarLoop]: 837 mSDtfsCounter, 778 mSDsluCounter, 2478 mSDsCounter, 0 mSdLazyCounter, 485 mSolverCounterSat, 315 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 779 SdHoareTripleChecker+Valid, 3315 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.8s IncrementalHoareTripleChecker+Time [2023-11-12 00:49:40,914 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [779 Valid, 3315 Invalid, 800 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [315 Valid, 485 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-12 00:49:40,924 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6512 states. [2023-11-12 00:49:41,493 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6512 to 6384. [2023-11-12 00:49:41,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6384 states, 4663 states have (on average 1.4623632854385589) internal successors, (6819), 4754 states have internal predecessors, (6819), 1244 states have call successors, (1244), 417 states have call predecessors, (1244), 476 states have return successors, (2182), 1248 states have call predecessors, (2182), 1224 states have call successors, (2182) [2023-11-12 00:49:41,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6384 states to 6384 states and 10245 transitions. [2023-11-12 00:49:41,551 INFO L78 Accepts]: Start accepts. Automaton has 6384 states and 10245 transitions. Word has length 110 [2023-11-12 00:49:41,552 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:49:41,552 INFO L495 AbstractCegarLoop]: Abstraction has 6384 states and 10245 transitions. [2023-11-12 00:49:41,553 INFO L496 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) [2023-11-12 00:49:41,553 INFO L276 IsEmpty]: Start isEmpty. Operand 6384 states and 10245 transitions. [2023-11-12 00:49:41,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-11-12 00:49:41,557 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:49:41,558 INFO L195 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] [2023-11-12 00:49:41,574 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb3041e9-ac9e-47b6-a9cb-f2d5254aaead/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-12 00:49:41,766 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb3041e9-ac9e-47b6-a9cb-f2d5254aaead/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:49:41,766 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:49:41,766 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:49:41,766 INFO L85 PathProgramCache]: Analyzing trace with hash 1853436264, now seen corresponding path program 1 times [2023-11-12 00:49:41,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:49:41,767 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [923046352] [2023-11-12 00:49:41,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:49:41,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:49:41,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:49:42,038 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-12 00:49:42,039 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:49:42,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [923046352] [2023-11-12 00:49:42,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [923046352] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:49:42,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1011989514] [2023-11-12 00:49:42,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:49:42,040 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:49:42,040 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb3041e9-ac9e-47b6-a9cb-f2d5254aaead/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:49:42,042 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb3041e9-ac9e-47b6-a9cb-f2d5254aaead/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:49:42,061 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb3041e9-ac9e-47b6-a9cb-f2d5254aaead/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-12 00:49:42,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:49:42,446 INFO L262 TraceCheckSpWp]: Trace formula consists of 1585 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-12 00:49:42,451 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:49:42,498 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-12 00:49:42,498 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:49:42,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1011989514] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:49:42,499 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:49:42,499 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2023-11-12 00:49:42,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1857616310] [2023-11-12 00:49:42,499 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:49:42,500 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:49:42,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:49:42,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:49:42,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:49:42,502 INFO L87 Difference]: Start difference. First operand 6384 states and 10245 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) [2023-11-12 00:49:43,328 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:49:43,329 INFO L93 Difference]: Finished difference Result 13081 states and 21609 transitions. [2023-11-12 00:49:43,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 00:49:43,330 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 [2023-11-12 00:49:43,330 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:49:43,371 INFO L225 Difference]: With dead ends: 13081 [2023-11-12 00:49:43,372 INFO L226 Difference]: Without dead ends: 6721 [2023-11-12 00:49:43,412 INFO L412 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 [2023-11-12 00:49:43,414 INFO L413 NwaCegarLoop]: 633 mSDtfsCounter, 19 mSDsluCounter, 1136 mSDsCounter, 0 mSdLazyCounter, 277 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 1769 SdHoareTripleChecker+Invalid, 279 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 277 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 00:49:43,414 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 1769 Invalid, 279 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 277 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 00:49:43,424 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6721 states. [2023-11-12 00:49:43,870 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6721 to 6643. [2023-11-12 00:49:43,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6643 states, 4922 states have (on average 1.4713531084924827) internal successors, (7242), 5013 states have internal predecessors, (7242), 1244 states have call successors, (1244), 417 states have call predecessors, (1244), 476 states have return successors, (2182), 1248 states have call predecessors, (2182), 1224 states have call successors, (2182) [2023-11-12 00:49:43,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6643 states to 6643 states and 10668 transitions. [2023-11-12 00:49:43,938 INFO L78 Accepts]: Start accepts. Automaton has 6643 states and 10668 transitions. Word has length 112 [2023-11-12 00:49:43,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:49:43,939 INFO L495 AbstractCegarLoop]: Abstraction has 6643 states and 10668 transitions. [2023-11-12 00:49:43,939 INFO L496 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) [2023-11-12 00:49:43,939 INFO L276 IsEmpty]: Start isEmpty. Operand 6643 states and 10668 transitions. [2023-11-12 00:49:43,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-11-12 00:49:43,944 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:49:43,944 INFO L195 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] [2023-11-12 00:49:43,958 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb3041e9-ac9e-47b6-a9cb-f2d5254aaead/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-12 00:49:44,153 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb3041e9-ac9e-47b6-a9cb-f2d5254aaead/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:49:44,153 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:49:44,154 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:49:44,154 INFO L85 PathProgramCache]: Analyzing trace with hash -960362498, now seen corresponding path program 1 times [2023-11-12 00:49:44,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:49:44,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1957107561] [2023-11-12 00:49:44,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:49:44,155 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:49:44,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:49:44,403 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-12 00:49:44,403 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:49:44,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1957107561] [2023-11-12 00:49:44,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1957107561] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:49:44,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1168626401] [2023-11-12 00:49:44,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:49:44,404 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:49:44,404 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb3041e9-ac9e-47b6-a9cb-f2d5254aaead/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:49:44,405 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb3041e9-ac9e-47b6-a9cb-f2d5254aaead/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:49:44,425 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb3041e9-ac9e-47b6-a9cb-f2d5254aaead/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-12 00:49:44,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:49:44,873 INFO L262 TraceCheckSpWp]: Trace formula consists of 1587 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-12 00:49:44,877 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:49:44,945 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-12 00:49:44,945 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:49:44,946 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1168626401] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:49:44,946 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:49:44,946 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2023-11-12 00:49:44,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [781840681] [2023-11-12 00:49:44,947 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:49:44,947 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 00:49:44,947 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:49:44,948 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 00:49:44,948 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-11-12 00:49:44,948 INFO L87 Difference]: Start difference. First operand 6643 states and 10668 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) [2023-11-12 00:49:46,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:49:46,886 INFO L93 Difference]: Finished difference Result 16700 states and 28678 transitions. [2023-11-12 00:49:46,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 00:49:46,887 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 [2023-11-12 00:49:46,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:49:46,969 INFO L225 Difference]: With dead ends: 16700 [2023-11-12 00:49:46,969 INFO L226 Difference]: Without dead ends: 11368 [2023-11-12 00:49:47,038 INFO L412 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 [2023-11-12 00:49:47,038 INFO L413 NwaCegarLoop]: 737 mSDtfsCounter, 670 mSDsluCounter, 1324 mSDsCounter, 0 mSdLazyCounter, 873 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s 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 [2023-11-12 00:49:47,040 INFO L414 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] [2023-11-12 00:49:47,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11368 states. [2023-11-12 00:49:48,165 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11368 to 11132. [2023-11-12 00:49:48,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11132 states, 8262 states have (on average 1.4663519728879206) internal successors, (12115), 8409 states have internal predecessors, (12115), 2071 states have call successors, (2071), 703 states have call predecessors, (2071), 798 states have return successors, (4480), 2079 states have call predecessors, (4480), 2038 states have call successors, (4480) [2023-11-12 00:49:48,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11132 states to 11132 states and 18666 transitions. [2023-11-12 00:49:48,314 INFO L78 Accepts]: Start accepts. Automaton has 11132 states and 18666 transitions. Word has length 114 [2023-11-12 00:49:48,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:49:48,316 INFO L495 AbstractCegarLoop]: Abstraction has 11132 states and 18666 transitions. [2023-11-12 00:49:48,316 INFO L496 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) [2023-11-12 00:49:48,317 INFO L276 IsEmpty]: Start isEmpty. Operand 11132 states and 18666 transitions. [2023-11-12 00:49:48,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-11-12 00:49:48,324 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:49:48,324 INFO L195 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] [2023-11-12 00:49:48,347 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb3041e9-ac9e-47b6-a9cb-f2d5254aaead/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-12 00:49:48,533 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb3041e9-ac9e-47b6-a9cb-f2d5254aaead/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:49:48,534 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:49:48,534 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:49:48,534 INFO L85 PathProgramCache]: Analyzing trace with hash 1069299688, now seen corresponding path program 1 times [2023-11-12 00:49:48,535 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:49:48,535 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [14738670] [2023-11-12 00:49:48,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:49:48,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:49:48,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:49:48,724 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-12 00:49:48,724 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:49:48,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [14738670] [2023-11-12 00:49:48,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [14738670] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:49:48,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1610494055] [2023-11-12 00:49:48,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:49:48,725 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:49:48,725 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb3041e9-ac9e-47b6-a9cb-f2d5254aaead/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:49:48,726 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb3041e9-ac9e-47b6-a9cb-f2d5254aaead/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:49:48,745 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb3041e9-ac9e-47b6-a9cb-f2d5254aaead/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-12 00:49:49,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:49:49,118 INFO L262 TraceCheckSpWp]: Trace formula consists of 1586 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 00:49:49,123 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:49:49,134 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-12 00:49:49,135 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:49:49,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1610494055] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:49:49,135 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:49:49,135 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2023-11-12 00:49:49,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [407936482] [2023-11-12 00:49:49,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:49:49,137 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:49:49,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:49:49,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:49:49,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:49:49,138 INFO L87 Difference]: Start difference. First operand 11132 states and 18666 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) [2023-11-12 00:49:50,232 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:49:50,233 INFO L93 Difference]: Finished difference Result 22544 states and 39469 transitions. [2023-11-12 00:49:50,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 00:49:50,233 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 [2023-11-12 00:49:50,236 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:49:50,315 INFO L225 Difference]: With dead ends: 22544 [2023-11-12 00:49:50,315 INFO L226 Difference]: Without dead ends: 11436 [2023-11-12 00:49:50,414 INFO L412 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 [2023-11-12 00:49:50,415 INFO L413 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.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:49:50,415 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 1903 Invalid, 150 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 147 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:49:50,431 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11436 states. [2023-11-12 00:49:51,308 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11436 to 11178. [2023-11-12 00:49:51,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11178 states, 8308 states have (on average 1.4534183919114108) internal successors, (12075), 8455 states have internal predecessors, (12075), 2071 states have call successors, (2071), 703 states have call predecessors, (2071), 798 states have return successors, (4480), 2079 states have call predecessors, (4480), 2038 states have call successors, (4480) [2023-11-12 00:49:51,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11178 states to 11178 states and 18626 transitions. [2023-11-12 00:49:51,423 INFO L78 Accepts]: Start accepts. Automaton has 11178 states and 18626 transitions. Word has length 114 [2023-11-12 00:49:51,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:49:51,424 INFO L495 AbstractCegarLoop]: Abstraction has 11178 states and 18626 transitions. [2023-11-12 00:49:51,424 INFO L496 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) [2023-11-12 00:49:51,424 INFO L276 IsEmpty]: Start isEmpty. Operand 11178 states and 18626 transitions. [2023-11-12 00:49:51,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2023-11-12 00:49:51,429 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:49:51,430 INFO L195 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] [2023-11-12 00:49:51,445 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb3041e9-ac9e-47b6-a9cb-f2d5254aaead/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-12 00:49:51,637 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb3041e9-ac9e-47b6-a9cb-f2d5254aaead/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:49:51,637 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:49:51,638 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:49:51,638 INFO L85 PathProgramCache]: Analyzing trace with hash 1920351841, now seen corresponding path program 1 times [2023-11-12 00:49:51,638 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:49:51,638 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1639537768] [2023-11-12 00:49:51,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:49:51,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:49:51,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:49:51,891 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-12 00:49:51,891 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:49:51,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1639537768] [2023-11-12 00:49:51,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1639537768] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:49:51,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2089989308] [2023-11-12 00:49:51,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:49:51,892 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:49:51,893 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb3041e9-ac9e-47b6-a9cb-f2d5254aaead/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:49:51,893 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb3041e9-ac9e-47b6-a9cb-f2d5254aaead/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:49:51,921 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb3041e9-ac9e-47b6-a9cb-f2d5254aaead/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-12 00:49:52,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:49:52,286 INFO L262 TraceCheckSpWp]: Trace formula consists of 1588 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-12 00:49:52,291 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:49:52,346 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-12 00:49:52,347 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:49:52,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2089989308] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:49:52,347 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:49:52,347 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2023-11-12 00:49:52,347 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [267892752] [2023-11-12 00:49:52,348 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:49:52,348 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 00:49:52,348 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:49:52,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 00:49:52,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-11-12 00:49:52,349 INFO L87 Difference]: Start difference. First operand 11178 states and 18626 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) [2023-11-12 00:49:54,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:49:54,341 INFO L93 Difference]: Finished difference Result 25707 states and 45200 transitions. [2023-11-12 00:49:54,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 00:49:54,342 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 [2023-11-12 00:49:54,342 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:49:54,469 INFO L225 Difference]: With dead ends: 25707 [2023-11-12 00:49:54,469 INFO L226 Difference]: Without dead ends: 15867