./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec2_product31.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 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_f864a59f-29d2-44a2-a34e-73d6a0e100fb/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f864a59f-29d2-44a2-a34e-73d6a0e100fb/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f864a59f-29d2-44a2-a34e-73d6a0e100fb/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f864a59f-29d2-44a2-a34e-73d6a0e100fb/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product31.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f864a59f-29d2-44a2-a34e-73d6a0e100fb/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f864a59f-29d2-44a2-a34e-73d6a0e100fb/bin/utaipan-verify-YMUCfTKeje --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 a8dba55a6053d72f9111ac5cd147f9f45da0f79494b1facfa57c6480910007fb --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 04:52:11,841 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 04:52:11,961 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f864a59f-29d2-44a2-a34e-73d6a0e100fb/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-09 04:52:11,969 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 04:52:11,972 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 04:52:12,016 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 04:52:12,019 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 04:52:12,020 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 04:52:12,021 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 04:52:12,022 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 04:52:12,023 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 04:52:12,023 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 04:52:12,024 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 04:52:12,025 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 04:52:12,028 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 04:52:12,029 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 04:52:12,029 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 04:52:12,029 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 04:52:12,030 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 04:52:12,030 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 04:52:12,031 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 04:52:12,032 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 04:52:12,033 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 04:52:12,033 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 04:52:12,034 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 04:52:12,034 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 04:52:12,035 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 04:52:12,035 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 04:52:12,035 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 04:52:12,036 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 04:52:12,036 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 04:52:12,037 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 04:52:12,037 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 04:52:12,038 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 04:52:12,038 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 04:52:12,038 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 04:52:12,039 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 04:52:12,039 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 04:52:12,040 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 04:52:12,040 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 04:52:12,041 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 04:52:12,042 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 04:52:12,043 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 04:52:12,044 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 04:52:12,045 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 04:52:12,045 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 04:52:12,045 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 04:52:12,045 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_f864a59f-29d2-44a2-a34e-73d6a0e100fb/bin/utaipan-verify-YMUCfTKeje/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_f864a59f-29d2-44a2-a34e-73d6a0e100fb/bin/utaipan-verify-YMUCfTKeje 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 -> a8dba55a6053d72f9111ac5cd147f9f45da0f79494b1facfa57c6480910007fb [2024-11-09 04:52:12,395 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 04:52:12,432 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 04:52:12,436 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 04:52:12,438 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 04:52:12,439 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 04:52:12,441 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f864a59f-29d2-44a2-a34e-73d6a0e100fb/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/product-lines/elevator_spec2_product31.cil.c Unable to find full path for "g++" [2024-11-09 04:52:14,682 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 04:52:15,028 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 04:52:15,029 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f864a59f-29d2-44a2-a34e-73d6a0e100fb/sv-benchmarks/c/product-lines/elevator_spec2_product31.cil.c [2024-11-09 04:52:15,057 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f864a59f-29d2-44a2-a34e-73d6a0e100fb/bin/utaipan-verify-YMUCfTKeje/data/6ed1a0ca8/d66d451788084710bd928240811fa6bd/FLAGed0babe52 [2024-11-09 04:52:15,078 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f864a59f-29d2-44a2-a34e-73d6a0e100fb/bin/utaipan-verify-YMUCfTKeje/data/6ed1a0ca8/d66d451788084710bd928240811fa6bd [2024-11-09 04:52:15,080 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 04:52:15,082 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 04:52:15,084 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 04:52:15,084 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 04:52:15,090 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 04:52:15,091 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 04:52:15" (1/1) ... [2024-11-09 04:52:15,092 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@618589fd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:52:15, skipping insertion in model container [2024-11-09 04:52:15,093 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 04:52:15" (1/1) ... [2024-11-09 04:52:15,185 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 04:52:15,927 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f864a59f-29d2-44a2-a34e-73d6a0e100fb/sv-benchmarks/c/product-lines/elevator_spec2_product31.cil.c[64450,64463] [2024-11-09 04:52:15,983 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 04:52:16,007 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 04:52:16,020 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [48] [2024-11-09 04:52:16,022 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [716] [2024-11-09 04:52:16,023 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [837] [2024-11-09 04:52:16,024 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [1024] [2024-11-09 04:52:16,025 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1121] [2024-11-09 04:52:16,025 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1476] [2024-11-09 04:52:16,025 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [3091] [2024-11-09 04:52:16,026 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [3126] [2024-11-09 04:52:16,026 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [3135] [2024-11-09 04:52:16,026 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [3501] [2024-11-09 04:52:16,263 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f864a59f-29d2-44a2-a34e-73d6a0e100fb/sv-benchmarks/c/product-lines/elevator_spec2_product31.cil.c[64450,64463] [2024-11-09 04:52:16,285 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 04:52:16,328 INFO L204 MainTranslator]: Completed translation [2024-11-09 04:52:16,329 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:52:16 WrapperNode [2024-11-09 04:52:16,330 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 04:52:16,331 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 04:52:16,331 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 04:52:16,332 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 04:52:16,341 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:52:16" (1/1) ... [2024-11-09 04:52:16,387 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:52:16" (1/1) ... [2024-11-09 04:52:16,474 INFO L138 Inliner]: procedures = 97, calls = 349, calls flagged for inlining = 28, calls inlined = 25, statements flattened = 964 [2024-11-09 04:52:16,475 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 04:52:16,475 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 04:52:16,476 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 04:52:16,476 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 04:52:16,487 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:52:16" (1/1) ... [2024-11-09 04:52:16,488 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:52:16" (1/1) ... [2024-11-09 04:52:16,494 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:52:16" (1/1) ... [2024-11-09 04:52:16,494 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:52:16" (1/1) ... [2024-11-09 04:52:16,515 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:52:16" (1/1) ... [2024-11-09 04:52:16,528 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:52:16" (1/1) ... [2024-11-09 04:52:16,536 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:52:16" (1/1) ... [2024-11-09 04:52:16,548 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:52:16" (1/1) ... [2024-11-09 04:52:16,564 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 04:52:16,569 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 04:52:16,569 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 04:52:16,569 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 04:52:16,570 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:52:16" (1/1) ... [2024-11-09 04:52:16,580 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 04:52:16,594 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f864a59f-29d2-44a2-a34e-73d6a0e100fb/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:52:16,611 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f864a59f-29d2-44a2-a34e-73d6a0e100fb/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 04:52:16,620 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f864a59f-29d2-44a2-a34e-73d6a0e100fb/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 04:52:16,654 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2024-11-09 04:52:16,654 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2024-11-09 04:52:16,655 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-09 04:52:16,655 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-09 04:52:16,656 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-09 04:52:16,656 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-09 04:52:16,657 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2024-11-09 04:52:16,658 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2024-11-09 04:52:16,658 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-09 04:52:16,658 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-09 04:52:16,659 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-09 04:52:16,659 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-09 04:52:16,660 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-09 04:52:16,660 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-09 04:52:16,661 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2024-11-09 04:52:16,661 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2024-11-09 04:52:16,661 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2024-11-09 04:52:16,661 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2024-11-09 04:52:16,663 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-09 04:52:16,664 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-09 04:52:16,664 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-09 04:52:16,664 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-09 04:52:16,664 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 04:52:16,665 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2024-11-09 04:52:16,665 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2024-11-09 04:52:16,667 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-09 04:52:16,667 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-09 04:52:16,668 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2024-11-09 04:52:16,668 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2024-11-09 04:52:16,668 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-09 04:52:16,668 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-09 04:52:16,669 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-09 04:52:16,669 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-09 04:52:16,669 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2024-11-09 04:52:16,669 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2024-11-09 04:52:16,670 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-09 04:52:16,670 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-09 04:52:16,670 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-09 04:52:16,670 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-09 04:52:16,670 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-09 04:52:16,671 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-09 04:52:16,671 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-09 04:52:16,671 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-09 04:52:16,671 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-09 04:52:16,671 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-09 04:52:16,672 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-09 04:52:16,672 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-09 04:52:16,672 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-09 04:52:16,672 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-09 04:52:16,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 04:52:16,673 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-09 04:52:16,673 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-09 04:52:16,673 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 04:52:16,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 04:52:16,673 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-09 04:52:16,673 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-09 04:52:16,896 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 04:52:16,898 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 04:52:18,696 INFO L? ?]: Removed 483 outVars from TransFormulas that were not future-live. [2024-11-09 04:52:18,696 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 04:52:20,060 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 04:52:20,060 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-09 04:52:20,061 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:52:20 BoogieIcfgContainer [2024-11-09 04:52:20,061 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 04:52:20,064 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 04:52:20,064 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 04:52:20,068 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 04:52:20,069 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 04:52:15" (1/3) ... [2024-11-09 04:52:20,070 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79bf691c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 04:52:20, skipping insertion in model container [2024-11-09 04:52:20,070 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:52:16" (2/3) ... [2024-11-09 04:52:20,070 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79bf691c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 04:52:20, skipping insertion in model container [2024-11-09 04:52:20,071 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:52:20" (3/3) ... [2024-11-09 04:52:20,073 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product31.cil.c [2024-11-09 04:52:20,097 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 04:52:20,097 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 04:52:20,253 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 04:52:20,263 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@6aa402f3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 04:52:20,264 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 04:52:20,271 INFO L276 IsEmpty]: Start isEmpty. Operand has 397 states, 267 states have (on average 1.5767790262172285) internal successors, (421), 288 states have internal predecessors, (421), 102 states have call successors, (102), 26 states have call predecessors, (102), 26 states have return successors, (102), 96 states have call predecessors, (102), 102 states have call successors, (102) [2024-11-09 04:52:20,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-09 04:52:20,310 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:52:20,311 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:52:20,315 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:52:20,322 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:52:20,322 INFO L85 PathProgramCache]: Analyzing trace with hash 193161983, now seen corresponding path program 1 times [2024-11-09 04:52:20,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:52:20,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1867015694] [2024-11-09 04:52:20,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:52:20,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:52:20,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:52:21,033 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-09 04:52:21,034 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:52:21,035 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1867015694] [2024-11-09 04:52:21,036 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1867015694] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:52:21,037 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:52:21,037 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 04:52:21,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2131144537] [2024-11-09 04:52:21,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:52:21,046 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-09 04:52:21,047 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:52:21,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-09 04:52:21,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-09 04:52:21,088 INFO L87 Difference]: Start difference. First operand has 397 states, 267 states have (on average 1.5767790262172285) internal successors, (421), 288 states have internal predecessors, (421), 102 states have call successors, (102), 26 states have call predecessors, (102), 26 states have return successors, (102), 96 states have call predecessors, (102), 102 states have call successors, (102) Second operand has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 1 states have call successors, (13) [2024-11-09 04:52:21,309 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:52:21,309 INFO L93 Difference]: Finished difference Result 415 states and 652 transitions. [2024-11-09 04:52:21,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-09 04:52:21,316 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 1 states have call successors, (13) Word has length 77 [2024-11-09 04:52:21,317 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:52:21,342 INFO L225 Difference]: With dead ends: 415 [2024-11-09 04:52:21,346 INFO L226 Difference]: Without dead ends: 393 [2024-11-09 04:52:21,351 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-09 04:52:21,357 INFO L432 NwaCegarLoop]: 580 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 580 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 04:52:21,361 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 580 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 04:52:21,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 393 states. [2024-11-09 04:52:21,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 393 to 393. [2024-11-09 04:52:21,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 393 states, 265 states have (on average 1.5660377358490567) internal successors, (415), 284 states have internal predecessors, (415), 102 states have call successors, (102), 26 states have call predecessors, (102), 25 states have return successors, (97), 95 states have call predecessors, (97), 97 states have call successors, (97) [2024-11-09 04:52:21,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 393 states to 393 states and 614 transitions. [2024-11-09 04:52:21,494 INFO L78 Accepts]: Start accepts. Automaton has 393 states and 614 transitions. Word has length 77 [2024-11-09 04:52:21,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:52:21,497 INFO L471 AbstractCegarLoop]: Abstraction has 393 states and 614 transitions. [2024-11-09 04:52:21,497 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 1 states have call successors, (13) [2024-11-09 04:52:21,498 INFO L276 IsEmpty]: Start isEmpty. Operand 393 states and 614 transitions. [2024-11-09 04:52:21,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-09 04:52:21,508 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:52:21,508 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:52:21,509 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 04:52:21,509 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:52:21,510 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:52:21,510 INFO L85 PathProgramCache]: Analyzing trace with hash 379983364, now seen corresponding path program 1 times [2024-11-09 04:52:21,511 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:52:21,511 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1282924942] [2024-11-09 04:52:21,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:52:21,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:52:21,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:52:22,382 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-09 04:52:22,383 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:52:22,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1282924942] [2024-11-09 04:52:22,384 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1282924942] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:52:22,385 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:52:22,385 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-09 04:52:22,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1308218369] [2024-11-09 04:52:22,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:52:22,389 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 04:52:22,390 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:52:22,392 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 04:52:22,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-09 04:52:22,392 INFO L87 Difference]: Start difference. First operand 393 states and 614 transitions. Second operand has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 7 states have internal predecessors, (44), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-09 04:52:26,023 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:52:26,024 INFO L93 Difference]: Finished difference Result 1210 states and 1921 transitions. [2024-11-09 04:52:26,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-09 04:52:26,025 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 7 states have internal predecessors, (44), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) Word has length 78 [2024-11-09 04:52:26,025 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:52:26,034 INFO L225 Difference]: With dead ends: 1210 [2024-11-09 04:52:26,034 INFO L226 Difference]: Without dead ends: 833 [2024-11-09 04:52:26,039 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2024-11-09 04:52:26,041 INFO L432 NwaCegarLoop]: 374 mSDtfsCounter, 1209 mSDsluCounter, 1229 mSDsCounter, 0 mSdLazyCounter, 2335 mSolverCounterSat, 448 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1292 SdHoareTripleChecker+Valid, 1603 SdHoareTripleChecker+Invalid, 2783 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 448 IncrementalHoareTripleChecker+Valid, 2335 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2024-11-09 04:52:26,042 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1292 Valid, 1603 Invalid, 2783 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [448 Valid, 2335 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2024-11-09 04:52:26,044 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 833 states. [2024-11-09 04:52:26,130 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 833 to 784. [2024-11-09 04:52:26,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 784 states, 537 states have (on average 1.5772811918063314) internal successors, (847), 570 states have internal predecessors, (847), 198 states have call successors, (198), 48 states have call predecessors, (198), 48 states have return successors, (199), 190 states have call predecessors, (199), 193 states have call successors, (199) [2024-11-09 04:52:26,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 784 states to 784 states and 1244 transitions. [2024-11-09 04:52:26,144 INFO L78 Accepts]: Start accepts. Automaton has 784 states and 1244 transitions. Word has length 78 [2024-11-09 04:52:26,146 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:52:26,147 INFO L471 AbstractCegarLoop]: Abstraction has 784 states and 1244 transitions. [2024-11-09 04:52:26,147 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 7 states have internal predecessors, (44), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-09 04:52:26,148 INFO L276 IsEmpty]: Start isEmpty. Operand 784 states and 1244 transitions. [2024-11-09 04:52:26,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-09 04:52:26,157 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:52:26,158 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:52:26,158 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 04:52:26,158 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:52:26,159 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:52:26,159 INFO L85 PathProgramCache]: Analyzing trace with hash 1792285025, now seen corresponding path program 1 times [2024-11-09 04:52:26,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:52:26,159 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [177630493] [2024-11-09 04:52:26,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:52:26,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:52:26,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:52:26,649 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-09 04:52:26,649 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:52:26,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [177630493] [2024-11-09 04:52:26,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [177630493] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:52:26,650 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:52:26,651 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-09 04:52:26,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1530991043] [2024-11-09 04:52:26,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:52:26,652 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 04:52:26,652 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:52:26,653 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 04:52:26,653 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 04:52:26,653 INFO L87 Difference]: Start difference. First operand 784 states and 1244 transitions. Second operand has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 6 states have internal predecessors, (46), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-09 04:52:27,633 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:52:27,633 INFO L93 Difference]: Finished difference Result 855 states and 1356 transitions. [2024-11-09 04:52:27,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 04:52:27,634 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 6 states have internal predecessors, (46), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) Word has length 82 [2024-11-09 04:52:27,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:52:27,642 INFO L225 Difference]: With dead ends: 855 [2024-11-09 04:52:27,642 INFO L226 Difference]: Without dead ends: 840 [2024-11-09 04:52:27,644 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-09 04:52:27,646 INFO L432 NwaCegarLoop]: 569 mSDtfsCounter, 679 mSDsluCounter, 1324 mSDsCounter, 0 mSdLazyCounter, 562 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 680 SdHoareTripleChecker+Valid, 1893 SdHoareTripleChecker+Invalid, 577 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 562 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-09 04:52:27,646 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [680 Valid, 1893 Invalid, 577 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 562 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-09 04:52:27,649 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 840 states. [2024-11-09 04:52:27,705 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 840 to 788. [2024-11-09 04:52:27,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 788 states, 541 states have (on average 1.5730129390018484) internal successors, (851), 574 states have internal predecessors, (851), 198 states have call successors, (198), 48 states have call predecessors, (198), 48 states have return successors, (199), 190 states have call predecessors, (199), 193 states have call successors, (199) [2024-11-09 04:52:27,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 788 states to 788 states and 1248 transitions. [2024-11-09 04:52:27,715 INFO L78 Accepts]: Start accepts. Automaton has 788 states and 1248 transitions. Word has length 82 [2024-11-09 04:52:27,716 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:52:27,716 INFO L471 AbstractCegarLoop]: Abstraction has 788 states and 1248 transitions. [2024-11-09 04:52:27,716 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 6 states have internal predecessors, (46), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-09 04:52:27,717 INFO L276 IsEmpty]: Start isEmpty. Operand 788 states and 1248 transitions. [2024-11-09 04:52:27,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-09 04:52:27,720 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:52:27,720 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:52:27,721 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 04:52:27,721 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:52:27,721 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:52:27,721 INFO L85 PathProgramCache]: Analyzing trace with hash 1130706460, now seen corresponding path program 1 times [2024-11-09 04:52:27,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:52:27,723 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1037273967] [2024-11-09 04:52:27,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:52:27,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:52:27,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:52:28,079 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-09 04:52:28,080 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:52:28,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1037273967] [2024-11-09 04:52:28,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1037273967] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:52:28,080 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:52:28,081 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 04:52:28,081 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1517007646] [2024-11-09 04:52:28,081 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:52:28,082 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 04:52:28,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:52:28,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 04:52:28,086 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:52:28,086 INFO L87 Difference]: Start difference. First operand 788 states and 1248 transitions. Second operand has 5 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 1 states have call successors, (15) [2024-11-09 04:52:28,328 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:52:28,328 INFO L93 Difference]: Finished difference Result 803 states and 1266 transitions. [2024-11-09 04:52:28,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 04:52:28,329 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 1 states have call successors, (15) Word has length 87 [2024-11-09 04:52:28,330 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:52:28,338 INFO L225 Difference]: With dead ends: 803 [2024-11-09 04:52:28,338 INFO L226 Difference]: Without dead ends: 788 [2024-11-09 04:52:28,339 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:52:28,342 INFO L432 NwaCegarLoop]: 576 mSDtfsCounter, 0 mSDsluCounter, 1726 mSDsCounter, 0 mSdLazyCounter, 147 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2302 SdHoareTripleChecker+Invalid, 147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 147 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 04:52:28,342 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2302 Invalid, 147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 147 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 04:52:28,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 788 states. [2024-11-09 04:52:28,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 788 to 788. [2024-11-09 04:52:28,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 788 states, 541 states have (on average 1.5693160813308689) internal successors, (849), 574 states have internal predecessors, (849), 198 states have call successors, (198), 48 states have call predecessors, (198), 48 states have return successors, (199), 190 states have call predecessors, (199), 193 states have call successors, (199) [2024-11-09 04:52:28,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 788 states to 788 states and 1246 transitions. [2024-11-09 04:52:28,428 INFO L78 Accepts]: Start accepts. Automaton has 788 states and 1246 transitions. Word has length 87 [2024-11-09 04:52:28,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:52:28,429 INFO L471 AbstractCegarLoop]: Abstraction has 788 states and 1246 transitions. [2024-11-09 04:52:28,429 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 1 states have call successors, (15) [2024-11-09 04:52:28,429 INFO L276 IsEmpty]: Start isEmpty. Operand 788 states and 1246 transitions. [2024-11-09 04:52:28,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-09 04:52:28,435 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:52:28,435 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:52:28,435 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 04:52:28,436 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:52:28,436 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:52:28,436 INFO L85 PathProgramCache]: Analyzing trace with hash -288762584, now seen corresponding path program 1 times [2024-11-09 04:52:28,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:52:28,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [752965557] [2024-11-09 04:52:28,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:52:28,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:52:28,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:52:28,864 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-09 04:52:28,864 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:52:28,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [752965557] [2024-11-09 04:52:28,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [752965557] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:52:28,865 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:52:28,865 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 04:52:28,865 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1307717348] [2024-11-09 04:52:28,866 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:52:28,866 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 04:52:28,866 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:52:28,869 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 04:52:28,869 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 04:52:28,870 INFO L87 Difference]: Start difference. First operand 788 states and 1246 transitions. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-09 04:52:31,212 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:52:31,212 INFO L93 Difference]: Finished difference Result 2521 states and 4055 transitions. [2024-11-09 04:52:31,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 04:52:31,213 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), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 94 [2024-11-09 04:52:31,213 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:52:31,238 INFO L225 Difference]: With dead ends: 2521 [2024-11-09 04:52:31,238 INFO L226 Difference]: Without dead ends: 1749 [2024-11-09 04:52:31,247 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:52:31,249 INFO L432 NwaCegarLoop]: 298 mSDtfsCounter, 1218 mSDsluCounter, 378 mSDsCounter, 0 mSdLazyCounter, 914 mSolverCounterSat, 387 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1296 SdHoareTripleChecker+Valid, 676 SdHoareTripleChecker+Invalid, 1301 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 387 IncrementalHoareTripleChecker+Valid, 914 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-11-09 04:52:31,253 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1296 Valid, 676 Invalid, 1301 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [387 Valid, 914 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-11-09 04:52:31,256 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1749 states. [2024-11-09 04:52:31,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1749 to 1583. [2024-11-09 04:52:31,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1583 states, 1109 states have (on average 1.5807033363390441) internal successors, (1753), 1172 states have internal predecessors, (1753), 381 states have call successors, (381), 87 states have call predecessors, (381), 92 states have return successors, (399), 359 states have call predecessors, (399), 376 states have call successors, (399) [2024-11-09 04:52:31,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1583 states to 1583 states and 2533 transitions. [2024-11-09 04:52:31,487 INFO L78 Accepts]: Start accepts. Automaton has 1583 states and 2533 transitions. Word has length 94 [2024-11-09 04:52:31,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:52:31,488 INFO L471 AbstractCegarLoop]: Abstraction has 1583 states and 2533 transitions. [2024-11-09 04:52:31,488 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-09 04:52:31,489 INFO L276 IsEmpty]: Start isEmpty. Operand 1583 states and 2533 transitions. [2024-11-09 04:52:31,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-09 04:52:31,492 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:52:31,492 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:52:31,492 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 04:52:31,493 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:52:31,493 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:52:31,493 INFO L85 PathProgramCache]: Analyzing trace with hash -361855037, now seen corresponding path program 1 times [2024-11-09 04:52:31,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:52:31,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [129359289] [2024-11-09 04:52:31,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:52:31,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:52:31,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:52:31,836 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-09 04:52:31,838 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:52:31,838 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [129359289] [2024-11-09 04:52:31,838 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [129359289] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:52:31,839 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:52:31,839 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 04:52:31,839 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1749203555] [2024-11-09 04:52:31,839 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:52:31,840 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 04:52:31,840 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:52:31,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 04:52:31,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 04:52:31,844 INFO L87 Difference]: Start difference. First operand 1583 states and 2533 transitions. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-09 04:52:34,122 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:52:34,122 INFO L93 Difference]: Finished difference Result 4838 states and 7859 transitions. [2024-11-09 04:52:34,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 04:52:34,123 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 95 [2024-11-09 04:52:34,124 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:52:34,154 INFO L225 Difference]: With dead ends: 4838 [2024-11-09 04:52:34,154 INFO L226 Difference]: Without dead ends: 3274 [2024-11-09 04:52:34,165 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:52:34,166 INFO L432 NwaCegarLoop]: 306 mSDtfsCounter, 1209 mSDsluCounter, 378 mSDsCounter, 0 mSdLazyCounter, 914 mSolverCounterSat, 386 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1286 SdHoareTripleChecker+Valid, 684 SdHoareTripleChecker+Invalid, 1300 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 386 IncrementalHoareTripleChecker+Valid, 914 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-11-09 04:52:34,166 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1286 Valid, 684 Invalid, 1300 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [386 Valid, 914 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-11-09 04:52:34,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3274 states. [2024-11-09 04:52:34,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3274 to 3061. [2024-11-09 04:52:34,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3061 states, 2167 states have (on average 1.5874480849100139) internal successors, (3440), 2297 states have internal predecessors, (3440), 710 states have call successors, (710), 165 states have call predecessors, (710), 183 states have return successors, (788), 660 states have call predecessors, (788), 705 states have call successors, (788) [2024-11-09 04:52:34,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3061 states to 3061 states and 4938 transitions. [2024-11-09 04:52:34,550 INFO L78 Accepts]: Start accepts. Automaton has 3061 states and 4938 transitions. Word has length 95 [2024-11-09 04:52:34,550 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:52:34,550 INFO L471 AbstractCegarLoop]: Abstraction has 3061 states and 4938 transitions. [2024-11-09 04:52:34,551 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-09 04:52:34,551 INFO L276 IsEmpty]: Start isEmpty. Operand 3061 states and 4938 transitions. [2024-11-09 04:52:34,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-09 04:52:34,554 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:52:34,554 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:52:34,554 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 04:52:34,555 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:52:34,555 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:52:34,555 INFO L85 PathProgramCache]: Analyzing trace with hash 1667250122, now seen corresponding path program 1 times [2024-11-09 04:52:34,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:52:34,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2147333560] [2024-11-09 04:52:34,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:52:34,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:52:34,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:52:34,817 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-09 04:52:34,817 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:52:34,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2147333560] [2024-11-09 04:52:34,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2147333560] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:52:34,818 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:52:34,818 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 04:52:34,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [868443318] [2024-11-09 04:52:34,818 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:52:34,819 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 04:52:34,819 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:52:34,819 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 04:52:34,820 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 04:52:34,820 INFO L87 Difference]: Start difference. First operand 3061 states and 4938 transitions. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-09 04:52:37,473 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:52:37,473 INFO L93 Difference]: Finished difference Result 9314 states and 15343 transitions. [2024-11-09 04:52:37,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 04:52:37,474 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 96 [2024-11-09 04:52:37,475 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:52:37,537 INFO L225 Difference]: With dead ends: 9314 [2024-11-09 04:52:37,538 INFO L226 Difference]: Without dead ends: 6278 [2024-11-09 04:52:37,563 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:52:37,564 INFO L432 NwaCegarLoop]: 319 mSDtfsCounter, 1196 mSDsluCounter, 378 mSDsCounter, 0 mSdLazyCounter, 912 mSolverCounterSat, 385 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1272 SdHoareTripleChecker+Valid, 697 SdHoareTripleChecker+Invalid, 1297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 385 IncrementalHoareTripleChecker+Valid, 912 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-11-09 04:52:37,565 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1272 Valid, 697 Invalid, 1297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [385 Valid, 912 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-11-09 04:52:37,576 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6278 states. [2024-11-09 04:52:38,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6278 to 5962. [2024-11-09 04:52:38,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5962 states, 4238 states have (on average 1.5875412930627655) internal successors, (6728), 4508 states have internal predecessors, (6728), 1352 states have call successors, (1352), 321 states have call predecessors, (1352), 371 states have return successors, (1642), 1246 states have call predecessors, (1642), 1347 states have call successors, (1642) [2024-11-09 04:52:38,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5962 states to 5962 states and 9722 transitions. [2024-11-09 04:52:38,334 INFO L78 Accepts]: Start accepts. Automaton has 5962 states and 9722 transitions. Word has length 96 [2024-11-09 04:52:38,337 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:52:38,337 INFO L471 AbstractCegarLoop]: Abstraction has 5962 states and 9722 transitions. [2024-11-09 04:52:38,337 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-09 04:52:38,337 INFO L276 IsEmpty]: Start isEmpty. Operand 5962 states and 9722 transitions. [2024-11-09 04:52:38,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-11-09 04:52:38,343 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:52:38,344 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:52:38,344 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-09 04:52:38,344 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:52:38,345 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:52:38,345 INFO L85 PathProgramCache]: Analyzing trace with hash 145004517, now seen corresponding path program 1 times [2024-11-09 04:52:38,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:52:38,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1421891969] [2024-11-09 04:52:38,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:52:38,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:52:38,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:52:38,695 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-09 04:52:38,699 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:52:38,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1421891969] [2024-11-09 04:52:38,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1421891969] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:52:38,699 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:52:38,700 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 04:52:38,700 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [268196242] [2024-11-09 04:52:38,700 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:52:38,700 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 04:52:38,701 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:52:38,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 04:52:38,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 04:52:38,702 INFO L87 Difference]: Start difference. First operand 5962 states and 9722 transitions. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-09 04:52:42,148 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:52:42,149 INFO L93 Difference]: Finished difference Result 18119 states and 30598 transitions. [2024-11-09 04:52:42,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 04:52:42,150 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 97 [2024-11-09 04:52:42,150 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:52:42,277 INFO L225 Difference]: With dead ends: 18119 [2024-11-09 04:52:42,277 INFO L226 Difference]: Without dead ends: 12194 [2024-11-09 04:52:42,325 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:52:42,327 INFO L432 NwaCegarLoop]: 332 mSDtfsCounter, 1183 mSDsluCounter, 375 mSDsCounter, 0 mSdLazyCounter, 914 mSolverCounterSat, 383 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1258 SdHoareTripleChecker+Valid, 707 SdHoareTripleChecker+Invalid, 1297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 383 IncrementalHoareTripleChecker+Valid, 914 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-11-09 04:52:42,328 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1258 Valid, 707 Invalid, 1297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [383 Valid, 914 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-11-09 04:52:42,347 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12194 states. [2024-11-09 04:52:43,666 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12194 to 11663. [2024-11-09 04:52:43,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11663 states, 8297 states have (on average 1.5841870555622515) internal successors, (13144), 8859 states have internal predecessors, (13144), 2606 states have call successors, (2606), 633 states have call predecessors, (2606), 759 states have return successors, (3648), 2388 states have call predecessors, (3648), 2601 states have call successors, (3648) [2024-11-09 04:52:43,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11663 states to 11663 states and 19398 transitions. [2024-11-09 04:52:43,804 INFO L78 Accepts]: Start accepts. Automaton has 11663 states and 19398 transitions. Word has length 97 [2024-11-09 04:52:43,804 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:52:43,804 INFO L471 AbstractCegarLoop]: Abstraction has 11663 states and 19398 transitions. [2024-11-09 04:52:43,808 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-09 04:52:43,808 INFO L276 IsEmpty]: Start isEmpty. Operand 11663 states and 19398 transitions. [2024-11-09 04:52:43,811 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-09 04:52:43,812 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:52:43,812 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:52:43,812 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-09 04:52:43,812 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:52:43,813 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:52:43,817 INFO L85 PathProgramCache]: Analyzing trace with hash 200034924, now seen corresponding path program 1 times [2024-11-09 04:52:43,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:52:43,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1660751704] [2024-11-09 04:52:43,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:52:43,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:52:43,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:52:44,297 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-09 04:52:44,298 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:52:44,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1660751704] [2024-11-09 04:52:44,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1660751704] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:52:44,299 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:52:44,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 04:52:44,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1616034183] [2024-11-09 04:52:44,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:52:44,301 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 04:52:44,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:52:44,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 04:52:44,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 04:52:44,303 INFO L87 Difference]: Start difference. First operand 11663 states and 19398 transitions. Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-09 04:52:48,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:52:48,619 INFO L93 Difference]: Finished difference Result 35520 states and 62814 transitions. [2024-11-09 04:52:48,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 04:52:48,620 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 98 [2024-11-09 04:52:48,621 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:52:48,917 INFO L225 Difference]: With dead ends: 35520 [2024-11-09 04:52:48,917 INFO L226 Difference]: Without dead ends: 23908 [2024-11-09 04:52:48,985 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:52:48,986 INFO L432 NwaCegarLoop]: 343 mSDtfsCounter, 1175 mSDsluCounter, 379 mSDsCounter, 0 mSdLazyCounter, 913 mSolverCounterSat, 379 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1249 SdHoareTripleChecker+Valid, 722 SdHoareTripleChecker+Invalid, 1292 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 379 IncrementalHoareTripleChecker+Valid, 913 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-11-09 04:52:48,987 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1249 Valid, 722 Invalid, 1292 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [379 Valid, 913 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-11-09 04:52:49,017 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23908 states. [2024-11-09 04:52:52,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23908 to 22836. [2024-11-09 04:52:52,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22836 states, 16271 states have (on average 1.582631675987954) internal successors, (25751), 17395 states have internal predecessors, (25751), 5054 states have call successors, (5054), 1255 states have call predecessors, (5054), 1510 states have return successors, (8491), 4611 states have call predecessors, (8491), 5049 states have call successors, (8491) [2024-11-09 04:52:52,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22836 states to 22836 states and 39296 transitions. [2024-11-09 04:52:52,682 INFO L78 Accepts]: Start accepts. Automaton has 22836 states and 39296 transitions. Word has length 98 [2024-11-09 04:52:52,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:52:52,683 INFO L471 AbstractCegarLoop]: Abstraction has 22836 states and 39296 transitions. [2024-11-09 04:52:52,684 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-09 04:52:52,684 INFO L276 IsEmpty]: Start isEmpty. Operand 22836 states and 39296 transitions. [2024-11-09 04:52:52,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-09 04:52:52,704 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:52:52,704 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:52:52,705 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-09 04:52:52,705 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:52:52,706 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:52:52,706 INFO L85 PathProgramCache]: Analyzing trace with hash 1410372, now seen corresponding path program 1 times [2024-11-09 04:52:52,706 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:52:52,707 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1592581678] [2024-11-09 04:52:52,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:52:52,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:52:52,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:52:53,194 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2024-11-09 04:52:53,195 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:52:53,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1592581678] [2024-11-09 04:52:53,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1592581678] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:52:53,196 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:52:53,196 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 04:52:53,196 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [773796411] [2024-11-09 04:52:53,197 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:52:53,198 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 04:52:53,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:52:53,199 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 04:52:53,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 04:52:53,200 INFO L87 Difference]: Start difference. First operand 22836 states and 39296 transitions. Second operand has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-09 04:52:55,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:52:55,415 INFO L93 Difference]: Finished difference Result 45783 states and 81368 transitions. [2024-11-09 04:52:55,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 04:52:55,416 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 146 [2024-11-09 04:52:55,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:52:55,621 INFO L225 Difference]: With dead ends: 45783 [2024-11-09 04:52:55,621 INFO L226 Difference]: Without dead ends: 22964 [2024-11-09 04:52:55,751 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 04:52:55,752 INFO L432 NwaCegarLoop]: 576 mSDtfsCounter, 0 mSDsluCounter, 1146 mSDsCounter, 0 mSdLazyCounter, 116 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1722 SdHoareTripleChecker+Invalid, 116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 116 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 04:52:55,753 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1722 Invalid, 116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 116 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 04:52:55,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22964 states. [2024-11-09 04:52:58,554 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22964 to 22964. [2024-11-09 04:52:58,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22964 states, 16399 states have (on average 1.5780840295139948) internal successors, (25879), 17523 states have internal predecessors, (25879), 5054 states have call successors, (5054), 1255 states have call predecessors, (5054), 1510 states have return successors, (8491), 4611 states have call predecessors, (8491), 5049 states have call successors, (8491) [2024-11-09 04:52:58,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22964 states to 22964 states and 39424 transitions. [2024-11-09 04:52:58,750 INFO L78 Accepts]: Start accepts. Automaton has 22964 states and 39424 transitions. Word has length 146 [2024-11-09 04:52:58,750 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:52:58,750 INFO L471 AbstractCegarLoop]: Abstraction has 22964 states and 39424 transitions. [2024-11-09 04:52:58,751 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-09 04:52:58,751 INFO L276 IsEmpty]: Start isEmpty. Operand 22964 states and 39424 transitions. [2024-11-09 04:52:58,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-11-09 04:52:58,762 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:52:58,763 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:52:58,763 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-09 04:52:58,763 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:52:58,764 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:52:58,764 INFO L85 PathProgramCache]: Analyzing trace with hash -1126742966, now seen corresponding path program 1 times [2024-11-09 04:52:58,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:52:58,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [968478607] [2024-11-09 04:52:58,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:52:58,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:52:58,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:53:00,474 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 5 proven. 17 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2024-11-09 04:53:00,474 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:53:00,474 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [968478607] [2024-11-09 04:53:00,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [968478607] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:53:00,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1815024682] [2024-11-09 04:53:00,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:53:00,476 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:53:00,476 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f864a59f-29d2-44a2-a34e-73d6a0e100fb/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:53:00,478 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f864a59f-29d2-44a2-a34e-73d6a0e100fb/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:53:00,481 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f864a59f-29d2-44a2-a34e-73d6a0e100fb/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 04:53:01,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:53:01,066 INFO L255 TraceCheckSpWp]: Trace formula consists of 1806 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 04:53:01,085 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:53:01,213 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-09 04:53:01,217 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:53:01,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1815024682] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:53:01,218 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:53:01,218 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [15] total 17 [2024-11-09 04:53:01,218 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [788374260] [2024-11-09 04:53:01,219 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:53:01,219 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 04:53:01,219 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:53:01,220 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 04:53:01,220 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=234, Unknown=0, NotChecked=0, Total=272 [2024-11-09 04:53:01,221 INFO L87 Difference]: Start difference. First operand 22964 states and 39424 transitions. Second operand has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-09 04:53:04,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:53:04,086 INFO L93 Difference]: Finished difference Result 48791 states and 87084 transitions. [2024-11-09 04:53:04,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 04:53:04,087 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 153 [2024-11-09 04:53:04,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:53:04,378 INFO L225 Difference]: With dead ends: 48791 [2024-11-09 04:53:04,378 INFO L226 Difference]: Without dead ends: 25844 [2024-11-09 04:53:04,561 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 173 GetRequests, 157 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=42, Invalid=264, Unknown=0, NotChecked=0, Total=306 [2024-11-09 04:53:04,562 INFO L432 NwaCegarLoop]: 516 mSDtfsCounter, 144 mSDsluCounter, 1009 mSDsCounter, 0 mSdLazyCounter, 292 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 1525 SdHoareTripleChecker+Invalid, 301 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 292 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-09 04:53:04,563 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [144 Valid, 1525 Invalid, 301 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 292 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-09 04:53:04,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25844 states. [2024-11-09 04:53:07,267 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25844 to 25460. [2024-11-09 04:53:07,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25460 states, 18831 states have (on average 1.622377993733737) internal successors, (30551), 19955 states have internal predecessors, (30551), 5054 states have call successors, (5054), 1319 states have call predecessors, (5054), 1574 states have return successors, (8491), 4611 states have call predecessors, (8491), 5049 states have call successors, (8491) [2024-11-09 04:53:07,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25460 states to 25460 states and 44096 transitions. [2024-11-09 04:53:07,464 INFO L78 Accepts]: Start accepts. Automaton has 25460 states and 44096 transitions. Word has length 153 [2024-11-09 04:53:07,465 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:53:07,465 INFO L471 AbstractCegarLoop]: Abstraction has 25460 states and 44096 transitions. [2024-11-09 04:53:07,466 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-09 04:53:07,466 INFO L276 IsEmpty]: Start isEmpty. Operand 25460 states and 44096 transitions. [2024-11-09 04:53:07,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2024-11-09 04:53:07,477 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:53:07,478 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:53:07,508 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f864a59f-29d2-44a2-a34e-73d6a0e100fb/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-09 04:53:07,682 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f864a59f-29d2-44a2-a34e-73d6a0e100fb/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-09 04:53:07,683 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:53:07,683 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:53:07,683 INFO L85 PathProgramCache]: Analyzing trace with hash -1036729708, now seen corresponding path program 1 times [2024-11-09 04:53:07,684 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:53:07,684 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1237647689] [2024-11-09 04:53:07,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:53:07,684 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:53:07,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:53:07,984 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 9 proven. 15 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2024-11-09 04:53:07,984 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:53:07,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1237647689] [2024-11-09 04:53:07,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1237647689] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:53:07,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1821116117] [2024-11-09 04:53:07,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:53:07,986 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:53:07,986 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f864a59f-29d2-44a2-a34e-73d6a0e100fb/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:53:07,988 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f864a59f-29d2-44a2-a34e-73d6a0e100fb/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:53:07,991 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f864a59f-29d2-44a2-a34e-73d6a0e100fb/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 04:53:08,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:53:08,811 INFO L255 TraceCheckSpWp]: Trace formula consists of 1811 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 04:53:08,821 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:53:08,868 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-09 04:53:08,868 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:53:08,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1821116117] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:53:08,869 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:53:08,869 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-09 04:53:08,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1779969988] [2024-11-09 04:53:08,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:53:08,870 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 04:53:08,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:53:08,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 04:53:08,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-09 04:53:08,872 INFO L87 Difference]: Start difference. First operand 25460 states and 44096 transitions. Second operand has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-09 04:53:10,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:53:10,949 INFO L93 Difference]: Finished difference Result 53975 states and 96490 transitions. [2024-11-09 04:53:10,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 04:53:10,949 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 158 [2024-11-09 04:53:10,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:53:11,159 INFO L225 Difference]: With dead ends: 53975 [2024-11-09 04:53:11,159 INFO L226 Difference]: Without dead ends: 28532 [2024-11-09 04:53:11,311 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 163 GetRequests, 158 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-09 04:53:11,312 INFO L432 NwaCegarLoop]: 515 mSDtfsCounter, 142 mSDsluCounter, 1007 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 1522 SdHoareTripleChecker+Invalid, 303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-09 04:53:11,313 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [142 Valid, 1522 Invalid, 303 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 289 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-09 04:53:11,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28532 states. [2024-11-09 04:53:13,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28532 to 27956. [2024-11-09 04:53:13,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27956 states, 21263 states have (on average 1.656539528758877) internal successors, (35223), 22387 states have internal predecessors, (35223), 5054 states have call successors, (5054), 1383 states have call predecessors, (5054), 1638 states have return successors, (8491), 4611 states have call predecessors, (8491), 5049 states have call successors, (8491) [2024-11-09 04:53:14,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27956 states to 27956 states and 48768 transitions. [2024-11-09 04:53:14,037 INFO L78 Accepts]: Start accepts. Automaton has 27956 states and 48768 transitions. Word has length 158 [2024-11-09 04:53:14,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:53:14,037 INFO L471 AbstractCegarLoop]: Abstraction has 27956 states and 48768 transitions. [2024-11-09 04:53:14,038 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-09 04:53:14,038 INFO L276 IsEmpty]: Start isEmpty. Operand 27956 states and 48768 transitions. [2024-11-09 04:53:14,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-09 04:53:14,050 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:53:14,050 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:53:14,079 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f864a59f-29d2-44a2-a34e-73d6a0e100fb/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-09 04:53:14,254 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f864a59f-29d2-44a2-a34e-73d6a0e100fb/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-09 04:53:14,255 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:53:14,255 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:53:14,255 INFO L85 PathProgramCache]: Analyzing trace with hash 1252050244, now seen corresponding path program 1 times [2024-11-09 04:53:14,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:53:14,256 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [914519634] [2024-11-09 04:53:14,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:53:14,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:53:14,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:53:17,931 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 1 proven. 19 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2024-11-09 04:53:17,932 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:53:17,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [914519634] [2024-11-09 04:53:17,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [914519634] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:53:17,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [56702819] [2024-11-09 04:53:17,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:53:17,933 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:53:17,933 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f864a59f-29d2-44a2-a34e-73d6a0e100fb/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:53:17,935 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f864a59f-29d2-44a2-a34e-73d6a0e100fb/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:53:17,937 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f864a59f-29d2-44a2-a34e-73d6a0e100fb/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 04:53:18,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:53:18,503 INFO L255 TraceCheckSpWp]: Trace formula consists of 1815 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 04:53:18,509 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:53:18,587 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 71 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-09 04:53:18,587 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:53:18,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [56702819] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:53:18,588 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:53:18,588 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [21] total 23 [2024-11-09 04:53:18,588 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1115913296] [2024-11-09 04:53:18,588 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:53:18,589 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 04:53:18,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:53:18,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 04:53:18,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=456, Unknown=0, NotChecked=0, Total=506 [2024-11-09 04:53:18,590 INFO L87 Difference]: Start difference. First operand 27956 states and 48768 transitions. Second operand has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-09 04:53:20,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:53:20,641 INFO L93 Difference]: Finished difference Result 59159 states and 105896 transitions. [2024-11-09 04:53:20,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 04:53:20,641 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 162 [2024-11-09 04:53:20,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:53:20,849 INFO L225 Difference]: With dead ends: 59159 [2024-11-09 04:53:20,849 INFO L226 Difference]: Without dead ends: 31220 [2024-11-09 04:53:20,940 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 187 GetRequests, 165 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 85 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=54, Invalid=498, Unknown=0, NotChecked=0, Total=552 [2024-11-09 04:53:20,941 INFO L432 NwaCegarLoop]: 514 mSDtfsCounter, 140 mSDsluCounter, 1005 mSDsCounter, 0 mSdLazyCounter, 286 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 1519 SdHoareTripleChecker+Invalid, 305 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 286 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-09 04:53:20,943 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [140 Valid, 1519 Invalid, 305 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 286 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-09 04:53:20,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31220 states. [2024-11-09 04:53:23,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31220 to 30452. [2024-11-09 04:53:23,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30452 states, 23695 states have (on average 1.683688541886474) internal successors, (39895), 24819 states have internal predecessors, (39895), 5054 states have call successors, (5054), 1447 states have call predecessors, (5054), 1702 states have return successors, (8491), 4611 states have call predecessors, (8491), 5049 states have call successors, (8491) [2024-11-09 04:53:23,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30452 states to 30452 states and 53440 transitions. [2024-11-09 04:53:23,422 INFO L78 Accepts]: Start accepts. Automaton has 30452 states and 53440 transitions. Word has length 162 [2024-11-09 04:53:23,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:53:23,422 INFO L471 AbstractCegarLoop]: Abstraction has 30452 states and 53440 transitions. [2024-11-09 04:53:23,422 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-09 04:53:23,422 INFO L276 IsEmpty]: Start isEmpty. Operand 30452 states and 53440 transitions. [2024-11-09 04:53:23,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-11-09 04:53:23,437 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:53:23,438 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:53:23,466 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f864a59f-29d2-44a2-a34e-73d6a0e100fb/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-09 04:53:23,638 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f864a59f-29d2-44a2-a34e-73d6a0e100fb/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-09 04:53:23,639 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:53:23,643 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:53:23,643 INFO L85 PathProgramCache]: Analyzing trace with hash 1045085374, now seen corresponding path program 1 times [2024-11-09 04:53:23,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:53:23,644 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [599517881] [2024-11-09 04:53:23,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:53:23,644 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:53:23,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:53:26,743 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 1 proven. 19 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2024-11-09 04:53:26,743 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:53:26,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [599517881] [2024-11-09 04:53:26,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [599517881] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:53:26,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1715329259] [2024-11-09 04:53:26,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:53:26,744 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:53:26,745 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f864a59f-29d2-44a2-a34e-73d6a0e100fb/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:53:26,746 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f864a59f-29d2-44a2-a34e-73d6a0e100fb/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:53:26,748 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f864a59f-29d2-44a2-a34e-73d6a0e100fb/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-09 04:53:27,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:53:27,273 INFO L255 TraceCheckSpWp]: Trace formula consists of 1818 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 04:53:27,277 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:53:27,375 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 62 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-09 04:53:27,376 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:53:27,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1715329259] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:53:27,376 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:53:27,376 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [21] total 23 [2024-11-09 04:53:27,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1952292745] [2024-11-09 04:53:27,377 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:53:27,377 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 04:53:27,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:53:27,379 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 04:53:27,379 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=456, Unknown=0, NotChecked=0, Total=506 [2024-11-09 04:53:27,380 INFO L87 Difference]: Start difference. First operand 30452 states and 53440 transitions. Second operand has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-09 04:53:29,852 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:53:29,852 INFO L93 Difference]: Finished difference Result 64343 states and 115302 transitions. [2024-11-09 04:53:29,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 04:53:29,853 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 165 [2024-11-09 04:53:29,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:53:30,052 INFO L225 Difference]: With dead ends: 64343 [2024-11-09 04:53:30,052 INFO L226 Difference]: Without dead ends: 33908 [2024-11-09 04:53:30,161 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 190 GetRequests, 168 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 85 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=54, Invalid=498, Unknown=0, NotChecked=0, Total=552 [2024-11-09 04:53:30,161 INFO L432 NwaCegarLoop]: 513 mSDtfsCounter, 138 mSDsluCounter, 1003 mSDsCounter, 0 mSdLazyCounter, 283 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 1516 SdHoareTripleChecker+Invalid, 307 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 283 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-09 04:53:30,162 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [138 Valid, 1516 Invalid, 307 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 283 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-09 04:53:30,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33908 states. [2024-11-09 04:53:32,154 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33908 to 32948. [2024-11-09 04:53:32,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32948 states, 26127 states have (on average 1.7057832893175642) internal successors, (44567), 27251 states have internal predecessors, (44567), 5054 states have call successors, (5054), 1511 states have call predecessors, (5054), 1766 states have return successors, (8491), 4611 states have call predecessors, (8491), 5049 states have call successors, (8491) [2024-11-09 04:53:32,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32948 states to 32948 states and 58112 transitions. [2024-11-09 04:53:32,360 INFO L78 Accepts]: Start accepts. Automaton has 32948 states and 58112 transitions. Word has length 165 [2024-11-09 04:53:32,360 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:53:32,360 INFO L471 AbstractCegarLoop]: Abstraction has 32948 states and 58112 transitions. [2024-11-09 04:53:32,361 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-09 04:53:32,361 INFO L276 IsEmpty]: Start isEmpty. Operand 32948 states and 58112 transitions. [2024-11-09 04:53:32,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-09 04:53:32,376 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:53:32,376 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:53:32,405 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f864a59f-29d2-44a2-a34e-73d6a0e100fb/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-09 04:53:32,579 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f864a59f-29d2-44a2-a34e-73d6a0e100fb/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-09 04:53:32,580 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:53:32,580 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:53:32,580 INFO L85 PathProgramCache]: Analyzing trace with hash 1495276366, now seen corresponding path program 1 times [2024-11-09 04:53:32,581 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:53:32,581 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [16619880] [2024-11-09 04:53:32,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:53:32,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:53:32,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:53:35,515 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 1 proven. 19 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2024-11-09 04:53:35,516 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:53:35,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [16619880] [2024-11-09 04:53:35,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [16619880] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:53:35,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1335748252] [2024-11-09 04:53:35,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:53:35,517 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:53:35,517 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f864a59f-29d2-44a2-a34e-73d6a0e100fb/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:53:35,519 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f864a59f-29d2-44a2-a34e-73d6a0e100fb/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:53:35,521 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f864a59f-29d2-44a2-a34e-73d6a0e100fb/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-09 04:53:36,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:53:36,069 INFO L255 TraceCheckSpWp]: Trace formula consists of 1820 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 04:53:36,074 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:53:36,165 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-09 04:53:36,165 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:53:36,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1335748252] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:53:36,165 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:53:36,166 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [21] total 23 [2024-11-09 04:53:36,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1456645201] [2024-11-09 04:53:36,166 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:53:36,167 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 04:53:36,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:53:36,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 04:53:36,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=456, Unknown=0, NotChecked=0, Total=506 [2024-11-09 04:53:36,168 INFO L87 Difference]: Start difference. First operand 32948 states and 58112 transitions. Second operand has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25)