./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec2_product23.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07488964-fd89-459b-bcf2-1f2de733eede/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07488964-fd89-459b-bcf2-1f2de733eede/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07488964-fd89-459b-bcf2-1f2de733eede/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07488964-fd89-459b-bcf2-1f2de733eede/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product23.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07488964-fd89-459b-bcf2-1f2de733eede/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07488964-fd89-459b-bcf2-1f2de733eede/bin/utaipan-verify-sOmjnqqW8E --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 3c1ff6fd56cd2377d464f2b10cb9a0da8b8728fdfad0102577329687d925f1d9 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 04:26:34,005 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 04:26:34,098 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07488964-fd89-459b-bcf2-1f2de733eede/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 04:26:34,104 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 04:26:34,105 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 04:26:34,128 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 04:26:34,128 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 04:26:34,128 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 04:26:34,129 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 04:26:34,129 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 04:26:34,130 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 04:26:34,130 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 04:26:34,130 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 04:26:34,130 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 04:26:34,131 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 04:26:34,131 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 04:26:34,131 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 04:26:34,131 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 04:26:34,131 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 04:26:34,132 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 04:26:34,132 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 04:26:34,132 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 04:26:34,133 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 04:26:34,133 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 04:26:34,133 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 04:26:34,133 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 04:26:34,133 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 04:26:34,133 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 04:26:34,134 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 04:26:34,134 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 04:26:34,134 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 04:26:34,134 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 04:26:34,134 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 04:26:34,135 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 04:26:34,135 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 04:26:34,135 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 04:26:34,135 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 04:26:34,136 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 04:26:34,136 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:26:34,136 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 04:26:34,136 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 04:26:34,136 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 04:26:34,137 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 04:26:34,137 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 04:26:34,137 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 04:26:34,137 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 04:26:34,137 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 04:26:34,137 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07488964-fd89-459b-bcf2-1f2de733eede/bin/utaipan-verify-sOmjnqqW8E Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 3c1ff6fd56cd2377d464f2b10cb9a0da8b8728fdfad0102577329687d925f1d9 [2024-11-14 04:26:34,437 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 04:26:34,446 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 04:26:34,449 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 04:26:34,451 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 04:26:34,452 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 04:26:34,454 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07488964-fd89-459b-bcf2-1f2de733eede/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/product-lines/elevator_spec2_product23.cil.c Unable to find full path for "g++" [2024-11-14 04:26:36,476 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 04:26:37,052 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 04:26:37,055 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07488964-fd89-459b-bcf2-1f2de733eede/sv-benchmarks/c/product-lines/elevator_spec2_product23.cil.c [2024-11-14 04:26:37,086 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07488964-fd89-459b-bcf2-1f2de733eede/bin/utaipan-verify-sOmjnqqW8E/data/be6469bb9/8bcf8ebbe68c4d27804f255f14f27929/FLAGc88978e90 [2024-11-14 04:26:37,104 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07488964-fd89-459b-bcf2-1f2de733eede/bin/utaipan-verify-sOmjnqqW8E/data/be6469bb9/8bcf8ebbe68c4d27804f255f14f27929 [2024-11-14 04:26:37,107 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 04:26:37,109 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 04:26:37,111 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 04:26:37,111 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 04:26:37,117 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 04:26:37,118 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:26:37" (1/1) ... [2024-11-14 04:26:37,119 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3185cddd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:26:37, skipping insertion in model container [2024-11-14 04:26:37,119 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:26:37" (1/1) ... [2024-11-14 04:26:37,210 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 04:26:37,667 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_07488964-fd89-459b-bcf2-1f2de733eede/sv-benchmarks/c/product-lines/elevator_spec2_product23.cil.c[35995,36008] [2024-11-14 04:26:37,913 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:26:37,938 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 04:26:37,950 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [48] [2024-11-14 04:26:37,953 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [235] [2024-11-14 04:26:37,954 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [273] [2024-11-14 04:26:37,954 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [941] [2024-11-14 04:26:37,955 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1307] [2024-11-14 04:26:37,955 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1665] [2024-11-14 04:26:37,955 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [1674] [2024-11-14 04:26:37,956 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1766] [2024-11-14 04:26:37,956 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [1778] [2024-11-14 04:26:37,959 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1898] [2024-11-14 04:26:38,085 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_07488964-fd89-459b-bcf2-1f2de733eede/sv-benchmarks/c/product-lines/elevator_spec2_product23.cil.c[35995,36008] [2024-11-14 04:26:38,176 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:26:38,209 INFO L204 MainTranslator]: Completed translation [2024-11-14 04:26:38,209 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:26:38 WrapperNode [2024-11-14 04:26:38,210 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 04:26:38,211 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 04:26:38,211 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 04:26:38,211 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 04:26:38,217 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:26:38" (1/1) ... [2024-11-14 04:26:38,243 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:26:38" (1/1) ... [2024-11-14 04:26:38,300 INFO L138 Inliner]: procedures = 96, calls = 347, calls flagged for inlining = 26, calls inlined = 23, statements flattened = 920 [2024-11-14 04:26:38,301 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 04:26:38,301 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 04:26:38,302 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 04:26:38,302 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 04:26:38,311 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:26:38" (1/1) ... [2024-11-14 04:26:38,311 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:26:38" (1/1) ... [2024-11-14 04:26:38,322 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:26:38" (1/1) ... [2024-11-14 04:26:38,323 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:26:38" (1/1) ... [2024-11-14 04:26:38,346 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:26:38" (1/1) ... [2024-11-14 04:26:38,361 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:26:38" (1/1) ... [2024-11-14 04:26:38,367 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:26:38" (1/1) ... [2024-11-14 04:26:38,371 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:26:38" (1/1) ... [2024-11-14 04:26:38,385 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 04:26:38,386 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 04:26:38,388 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 04:26:38,388 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 04:26:38,389 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:26:38" (1/1) ... [2024-11-14 04:26:38,403 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:26:38,432 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07488964-fd89-459b-bcf2-1f2de733eede/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:26:38,448 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07488964-fd89-459b-bcf2-1f2de733eede/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 04:26:38,457 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07488964-fd89-459b-bcf2-1f2de733eede/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 04:26:38,518 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 04:26:38,518 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2024-11-14 04:26:38,519 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2024-11-14 04:26:38,519 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-14 04:26:38,519 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-14 04:26:38,519 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2024-11-14 04:26:38,519 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2024-11-14 04:26:38,520 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-14 04:26:38,520 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-14 04:26:38,520 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2024-11-14 04:26:38,520 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2024-11-14 04:26:38,521 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-14 04:26:38,521 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-14 04:26:38,522 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-14 04:26:38,522 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-14 04:26:38,523 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-14 04:26:38,523 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-14 04:26:38,523 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-14 04:26:38,523 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-14 04:26:38,523 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2024-11-14 04:26:38,523 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2024-11-14 04:26:38,523 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-14 04:26:38,523 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-14 04:26:38,523 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-14 04:26:38,523 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-14 04:26:38,523 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-14 04:26:38,523 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-14 04:26:38,524 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-14 04:26:38,524 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-14 04:26:38,524 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2024-11-14 04:26:38,524 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2024-11-14 04:26:38,524 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-14 04:26:38,524 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-14 04:26:38,524 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-14 04:26:38,524 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-14 04:26:38,524 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-14 04:26:38,524 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-14 04:26:38,524 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-14 04:26:38,524 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-14 04:26:38,528 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-14 04:26:38,529 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-14 04:26:38,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 04:26:38,529 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2024-11-14 04:26:38,529 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2024-11-14 04:26:38,529 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-14 04:26:38,529 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-14 04:26:38,529 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-14 04:26:38,529 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-14 04:26:38,529 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-14 04:26:38,529 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-14 04:26:38,529 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2024-11-14 04:26:38,529 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2024-11-14 04:26:38,529 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 04:26:38,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 04:26:38,530 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-14 04:26:38,530 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-14 04:26:38,773 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 04:26:38,778 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 04:26:40,626 INFO L? ?]: Removed 471 outVars from TransFormulas that were not future-live. [2024-11-14 04:26:40,627 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 04:26:42,033 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 04:26:42,038 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-14 04:26:42,038 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:26:42 BoogieIcfgContainer [2024-11-14 04:26:42,038 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 04:26:42,041 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 04:26:42,044 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 04:26:42,051 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 04:26:42,053 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 04:26:37" (1/3) ... [2024-11-14 04:26:42,054 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@86e6e4a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:26:42, skipping insertion in model container [2024-11-14 04:26:42,054 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:26:38" (2/3) ... [2024-11-14 04:26:42,055 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@86e6e4a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:26:42, skipping insertion in model container [2024-11-14 04:26:42,055 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:26:42" (3/3) ... [2024-11-14 04:26:42,057 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product23.cil.c [2024-11-14 04:26:42,080 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 04:26:42,085 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG elevator_spec2_product23.cil.c that has 27 procedures, 397 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-14 04:26:42,195 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 04:26:42,217 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;@2611c29d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 04:26:42,218 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 04:26:42,227 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-14 04:26:42,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-14 04:26:42,266 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:26:42,267 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-14 04:26:42,268 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:26:42,275 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:26:42,277 INFO L85 PathProgramCache]: Analyzing trace with hash 1925719497, now seen corresponding path program 1 times [2024-11-14 04:26:42,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:26:42,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1055332754] [2024-11-14 04:26:42,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:26:42,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:26:42,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:26:43,053 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-14 04:26:43,054 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:26:43,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1055332754] [2024-11-14 04:26:43,055 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1055332754] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:26:43,056 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:26:43,056 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-14 04:26:43,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1616451214] [2024-11-14 04:26:43,059 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:26:43,064 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-14 04:26:43,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:26:43,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-14 04:26:43,095 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 04:26:43,099 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-14 04:26:43,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:26:43,344 INFO L93 Difference]: Finished difference Result 415 states and 652 transitions. [2024-11-14 04:26:43,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 04:26:43,347 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-14 04:26:43,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:26:43,376 INFO L225 Difference]: With dead ends: 415 [2024-11-14 04:26:43,378 INFO L226 Difference]: Without dead ends: 393 [2024-11-14 04:26:43,383 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-14 04:26:43,390 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.2s IncrementalHoareTripleChecker+Time [2024-11-14 04:26:43,391 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.2s Time] [2024-11-14 04:26:43,411 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 393 states. [2024-11-14 04:26:43,506 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 393 to 393. [2024-11-14 04:26:43,509 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-14 04:26:43,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 393 states to 393 states and 614 transitions. [2024-11-14 04:26:43,537 INFO L78 Accepts]: Start accepts. Automaton has 393 states and 614 transitions. Word has length 77 [2024-11-14 04:26:43,541 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:26:43,541 INFO L471 AbstractCegarLoop]: Abstraction has 393 states and 614 transitions. [2024-11-14 04:26:43,542 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-14 04:26:43,542 INFO L276 IsEmpty]: Start isEmpty. Operand 393 states and 614 transitions. [2024-11-14 04:26:43,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-14 04:26:43,556 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:26:43,557 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-14 04:26:43,557 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 04:26:43,557 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:26:43,558 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:26:43,558 INFO L85 PathProgramCache]: Analyzing trace with hash -596041106, now seen corresponding path program 1 times [2024-11-14 04:26:43,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:26:43,560 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1533036873] [2024-11-14 04:26:43,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:26:43,561 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:26:43,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:26:44,578 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-14 04:26:44,578 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:26:44,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1533036873] [2024-11-14 04:26:44,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1533036873] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:26:44,579 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:26:44,579 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-14 04:26:44,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [540237297] [2024-11-14 04:26:44,579 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:26:44,582 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-14 04:26:44,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:26:44,587 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-14 04:26:44,587 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:26:44,587 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-14 04:26:48,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:26:48,411 INFO L93 Difference]: Finished difference Result 1210 states and 1921 transitions. [2024-11-14 04:26:48,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-14 04:26:48,412 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-14 04:26:48,413 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:26:48,422 INFO L225 Difference]: With dead ends: 1210 [2024-11-14 04:26:48,422 INFO L226 Difference]: Without dead ends: 833 [2024-11-14 04:26:48,427 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-14 04:26:48,428 INFO L432 NwaCegarLoop]: 374 mSDtfsCounter, 1209 mSDsluCounter, 1229 mSDsCounter, 0 mSdLazyCounter, 2335 mSolverCounterSat, 448 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s 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.5s IncrementalHoareTripleChecker+Time [2024-11-14 04:26:48,429 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.5s Time] [2024-11-14 04:26:48,431 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 833 states. [2024-11-14 04:26:48,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 833 to 784. [2024-11-14 04:26:48,528 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-14 04:26:48,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 784 states to 784 states and 1244 transitions. [2024-11-14 04:26:48,541 INFO L78 Accepts]: Start accepts. Automaton has 784 states and 1244 transitions. Word has length 78 [2024-11-14 04:26:48,541 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:26:48,541 INFO L471 AbstractCegarLoop]: Abstraction has 784 states and 1244 transitions. [2024-11-14 04:26:48,542 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-14 04:26:48,542 INFO L276 IsEmpty]: Start isEmpty. Operand 784 states and 1244 transitions. [2024-11-14 04:26:48,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-14 04:26:48,547 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:26:48,547 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-14 04:26:48,547 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 04:26:48,547 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:26:48,548 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:26:48,548 INFO L85 PathProgramCache]: Analyzing trace with hash 1525025720, now seen corresponding path program 1 times [2024-11-14 04:26:48,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:26:48,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [926168023] [2024-11-14 04:26:48,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:26:48,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:26:48,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:26:49,136 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-14 04:26:49,136 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:26:49,137 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [926168023] [2024-11-14 04:26:49,138 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [926168023] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:26:49,138 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:26:49,138 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-14 04:26:49,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1859438118] [2024-11-14 04:26:49,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:26:49,139 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 04:26:49,139 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:26:49,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 04:26:49,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 04:26:49,141 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-14 04:26:50,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:26:50,110 INFO L93 Difference]: Finished difference Result 855 states and 1356 transitions. [2024-11-14 04:26:50,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:26:50,111 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-14 04:26:50,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:26:50,121 INFO L225 Difference]: With dead ends: 855 [2024-11-14 04:26:50,121 INFO L226 Difference]: Without dead ends: 840 [2024-11-14 04:26:50,122 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-14 04:26:50,123 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-14 04:26:50,123 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-14 04:26:50,126 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 840 states. [2024-11-14 04:26:50,219 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 840 to 788. [2024-11-14 04:26:50,222 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-14 04:26:50,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 788 states to 788 states and 1248 transitions. [2024-11-14 04:26:50,235 INFO L78 Accepts]: Start accepts. Automaton has 788 states and 1248 transitions. Word has length 82 [2024-11-14 04:26:50,235 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:26:50,235 INFO L471 AbstractCegarLoop]: Abstraction has 788 states and 1248 transitions. [2024-11-14 04:26:50,236 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-14 04:26:50,236 INFO L276 IsEmpty]: Start isEmpty. Operand 788 states and 1248 transitions. [2024-11-14 04:26:50,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-14 04:26:50,242 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:26:50,242 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-14 04:26:50,243 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 04:26:50,243 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:26:50,243 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:26:50,247 INFO L85 PathProgramCache]: Analyzing trace with hash -1919140923, now seen corresponding path program 1 times [2024-11-14 04:26:50,248 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:26:50,248 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1289209805] [2024-11-14 04:26:50,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:26:50,248 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:26:50,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:26:50,541 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-14 04:26:50,541 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:26:50,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1289209805] [2024-11-14 04:26:50,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1289209805] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:26:50,541 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:26:50,541 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 04:26:50,542 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [315084786] [2024-11-14 04:26:50,542 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:26:50,542 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:26:50,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:26:50,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:26:50,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:26:50,543 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-14 04:26:50,807 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:26:50,807 INFO L93 Difference]: Finished difference Result 803 states and 1266 transitions. [2024-11-14 04:26:50,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:26:50,808 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-14 04:26:50,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:26:50,818 INFO L225 Difference]: With dead ends: 803 [2024-11-14 04:26:50,818 INFO L226 Difference]: Without dead ends: 788 [2024-11-14 04:26:50,819 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-14 04:26:50,820 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-14 04:26:50,820 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-14 04:26:50,822 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 788 states. [2024-11-14 04:26:50,905 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 788 to 788. [2024-11-14 04:26:50,907 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-14 04:26:50,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 788 states to 788 states and 1246 transitions. [2024-11-14 04:26:50,919 INFO L78 Accepts]: Start accepts. Automaton has 788 states and 1246 transitions. Word has length 87 [2024-11-14 04:26:50,920 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:26:50,920 INFO L471 AbstractCegarLoop]: Abstraction has 788 states and 1246 transitions. [2024-11-14 04:26:50,920 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-14 04:26:50,921 INFO L276 IsEmpty]: Start isEmpty. Operand 788 states and 1246 transitions. [2024-11-14 04:26:50,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-14 04:26:50,925 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:26:50,926 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-14 04:26:50,926 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 04:26:50,926 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:26:50,927 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:26:50,927 INFO L85 PathProgramCache]: Analyzing trace with hash 1465985166, now seen corresponding path program 1 times [2024-11-14 04:26:50,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:26:50,927 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [823974737] [2024-11-14 04:26:50,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:26:50,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:26:50,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:26:51,251 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-14 04:26:51,251 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:26:51,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [823974737] [2024-11-14 04:26:51,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [823974737] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:26:51,253 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:26:51,254 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 04:26:51,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1657166658] [2024-11-14 04:26:51,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:26:51,256 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 04:26:51,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:26:51,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 04:26:51,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 04:26:51,257 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-14 04:26:53,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:26:53,619 INFO L93 Difference]: Finished difference Result 2521 states and 4055 transitions. [2024-11-14 04:26:53,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:26:53,619 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-14 04:26:53,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:26:53,637 INFO L225 Difference]: With dead ends: 2521 [2024-11-14 04:26:53,638 INFO L226 Difference]: Without dead ends: 1749 [2024-11-14 04:26:53,646 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-14 04:26:53,648 INFO L432 NwaCegarLoop]: 298 mSDtfsCounter, 1219 mSDsluCounter, 378 mSDsCounter, 0 mSdLazyCounter, 914 mSolverCounterSat, 387 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1297 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-14 04:26:53,649 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1297 Valid, 676 Invalid, 1301 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [387 Valid, 914 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-11-14 04:26:53,654 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1749 states. [2024-11-14 04:26:53,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1749 to 1583. [2024-11-14 04:26:53,820 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-14 04:26:53,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1583 states to 1583 states and 2533 transitions. [2024-11-14 04:26:53,846 INFO L78 Accepts]: Start accepts. Automaton has 1583 states and 2533 transitions. Word has length 94 [2024-11-14 04:26:53,846 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:26:53,846 INFO L471 AbstractCegarLoop]: Abstraction has 1583 states and 2533 transitions. [2024-11-14 04:26:53,846 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-14 04:26:53,846 INFO L276 IsEmpty]: Start isEmpty. Operand 1583 states and 2533 transitions. [2024-11-14 04:26:53,851 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-14 04:26:53,852 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:26:53,852 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-14 04:26:53,852 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 04:26:53,852 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:26:53,852 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:26:53,853 INFO L85 PathProgramCache]: Analyzing trace with hash -1799249675, now seen corresponding path program 1 times [2024-11-14 04:26:53,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:26:53,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2086561431] [2024-11-14 04:26:53,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:26:53,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:26:53,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:26:54,235 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-14 04:26:54,235 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:26:54,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2086561431] [2024-11-14 04:26:54,235 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2086561431] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:26:54,235 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:26:54,236 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 04:26:54,236 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [648754743] [2024-11-14 04:26:54,236 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:26:54,236 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 04:26:54,236 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:26:54,237 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 04:26:54,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 04:26:54,237 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-14 04:26:56,817 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:26:56,817 INFO L93 Difference]: Finished difference Result 4838 states and 7859 transitions. [2024-11-14 04:26:56,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:26:56,818 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-14 04:26:56,819 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:26:56,857 INFO L225 Difference]: With dead ends: 4838 [2024-11-14 04:26:56,857 INFO L226 Difference]: Without dead ends: 3274 [2024-11-14 04:26:56,868 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-14 04:26:56,869 INFO L432 NwaCegarLoop]: 306 mSDtfsCounter, 1209 mSDsluCounter, 378 mSDsCounter, 0 mSdLazyCounter, 914 mSolverCounterSat, 386 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s 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, 2.2s IncrementalHoareTripleChecker+Time [2024-11-14 04:26:56,871 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1286 Valid, 684 Invalid, 1300 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [386 Valid, 914 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-11-14 04:26:56,876 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3274 states. [2024-11-14 04:26:57,182 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3274 to 3061. [2024-11-14 04:26:57,189 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-14 04:26:57,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3061 states to 3061 states and 4938 transitions. [2024-11-14 04:26:57,219 INFO L78 Accepts]: Start accepts. Automaton has 3061 states and 4938 transitions. Word has length 95 [2024-11-14 04:26:57,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:26:57,219 INFO L471 AbstractCegarLoop]: Abstraction has 3061 states and 4938 transitions. [2024-11-14 04:26:57,220 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-14 04:26:57,220 INFO L276 IsEmpty]: Start isEmpty. Operand 3061 states and 4938 transitions. [2024-11-14 04:26:57,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-14 04:26:57,223 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:26:57,224 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-14 04:26:57,224 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-14 04:26:57,224 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:26:57,224 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:26:57,224 INFO L85 PathProgramCache]: Analyzing trace with hash 57689264, now seen corresponding path program 1 times [2024-11-14 04:26:57,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:26:57,225 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1236879097] [2024-11-14 04:26:57,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:26:57,225 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:26:57,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:26:57,590 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-14 04:26:57,590 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:26:57,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1236879097] [2024-11-14 04:26:57,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1236879097] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:26:57,590 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:26:57,590 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 04:26:57,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1690406810] [2024-11-14 04:26:57,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:26:57,591 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 04:26:57,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:26:57,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 04:26:57,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 04:26:57,594 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-14 04:27:00,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:27:00,270 INFO L93 Difference]: Finished difference Result 9314 states and 15343 transitions. [2024-11-14 04:27:00,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:27:00,271 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-14 04:27:00,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:27:00,333 INFO L225 Difference]: With dead ends: 9314 [2024-11-14 04:27:00,334 INFO L226 Difference]: Without dead ends: 6278 [2024-11-14 04:27:00,357 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-14 04:27:00,358 INFO L432 NwaCegarLoop]: 319 mSDtfsCounter, 1196 mSDsluCounter, 378 mSDsCounter, 0 mSdLazyCounter, 912 mSolverCounterSat, 385 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s 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.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:27:00,358 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.1s Time] [2024-11-14 04:27:00,368 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6278 states. [2024-11-14 04:27:00,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6278 to 5962. [2024-11-14 04:27:01,014 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-14 04:27:01,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5962 states to 5962 states and 9722 transitions. [2024-11-14 04:27:01,178 INFO L78 Accepts]: Start accepts. Automaton has 5962 states and 9722 transitions. Word has length 96 [2024-11-14 04:27:01,178 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:27:01,178 INFO L471 AbstractCegarLoop]: Abstraction has 5962 states and 9722 transitions. [2024-11-14 04:27:01,179 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-14 04:27:01,179 INFO L276 IsEmpty]: Start isEmpty. Operand 5962 states and 9722 transitions. [2024-11-14 04:27:01,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-11-14 04:27:01,182 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:27:01,182 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-14 04:27:01,182 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-14 04:27:01,183 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:27:01,186 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:27:01,186 INFO L85 PathProgramCache]: Analyzing trace with hash 1788225431, now seen corresponding path program 1 times [2024-11-14 04:27:01,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:27:01,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [814324504] [2024-11-14 04:27:01,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:27:01,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:27:01,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:27:01,545 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-14 04:27:01,545 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:27:01,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [814324504] [2024-11-14 04:27:01,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [814324504] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:27:01,545 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:27:01,546 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 04:27:01,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [99430878] [2024-11-14 04:27:01,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:27:01,546 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 04:27:01,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:27:01,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 04:27:01,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 04:27:01,548 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-14 04:27:05,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:27:05,228 INFO L93 Difference]: Finished difference Result 18119 states and 30598 transitions. [2024-11-14 04:27:05,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:27:05,229 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-14 04:27:05,229 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:27:05,358 INFO L225 Difference]: With dead ends: 18119 [2024-11-14 04:27:05,358 INFO L226 Difference]: Without dead ends: 12194 [2024-11-14 04:27:05,402 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-14 04:27:05,403 INFO L432 NwaCegarLoop]: 332 mSDtfsCounter, 1183 mSDsluCounter, 375 mSDsCounter, 0 mSdLazyCounter, 914 mSolverCounterSat, 383 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s 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.2s IncrementalHoareTripleChecker+Time [2024-11-14 04:27:05,403 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.2s Time] [2024-11-14 04:27:05,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12194 states. [2024-11-14 04:27:06,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12194 to 11663. [2024-11-14 04:27:06,808 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-14 04:27:06,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11663 states to 11663 states and 19398 transitions. [2024-11-14 04:27:06,936 INFO L78 Accepts]: Start accepts. Automaton has 11663 states and 19398 transitions. Word has length 97 [2024-11-14 04:27:06,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:27:06,937 INFO L471 AbstractCegarLoop]: Abstraction has 11663 states and 19398 transitions. [2024-11-14 04:27:06,941 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-14 04:27:06,942 INFO L276 IsEmpty]: Start isEmpty. Operand 11663 states and 19398 transitions. [2024-11-14 04:27:06,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-14 04:27:06,951 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:27:06,951 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-14 04:27:06,951 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-14 04:27:06,951 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:27:06,955 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:27:06,955 INFO L85 PathProgramCache]: Analyzing trace with hash -399724334, now seen corresponding path program 1 times [2024-11-14 04:27:06,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:27:06,955 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1661802249] [2024-11-14 04:27:06,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:27:06,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:27:07,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:27:07,250 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-14 04:27:07,252 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:27:07,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1661802249] [2024-11-14 04:27:07,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1661802249] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:27:07,253 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:27:07,253 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 04:27:07,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [629553696] [2024-11-14 04:27:07,253 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:27:07,253 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 04:27:07,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:27:07,254 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 04:27:07,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 04:27:07,256 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-14 04:27:12,074 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:27:12,075 INFO L93 Difference]: Finished difference Result 35520 states and 62814 transitions. [2024-11-14 04:27:12,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:27:12,075 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-14 04:27:12,076 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:27:12,280 INFO L225 Difference]: With dead ends: 35520 [2024-11-14 04:27:12,280 INFO L226 Difference]: Without dead ends: 23908 [2024-11-14 04:27:12,361 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-14 04:27:12,362 INFO L432 NwaCegarLoop]: 343 mSDtfsCounter, 1175 mSDsluCounter, 379 mSDsCounter, 0 mSdLazyCounter, 913 mSolverCounterSat, 379 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s 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, 2.4s IncrementalHoareTripleChecker+Time [2024-11-14 04:27:12,362 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1249 Valid, 722 Invalid, 1292 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [379 Valid, 913 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-11-14 04:27:12,397 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23908 states. [2024-11-14 04:27:15,289 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23908 to 22836. [2024-11-14 04:27:15,325 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-14 04:27:15,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22836 states to 22836 states and 39296 transitions. [2024-11-14 04:27:15,565 INFO L78 Accepts]: Start accepts. Automaton has 22836 states and 39296 transitions. Word has length 98 [2024-11-14 04:27:15,565 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:27:15,566 INFO L471 AbstractCegarLoop]: Abstraction has 22836 states and 39296 transitions. [2024-11-14 04:27:15,567 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-14 04:27:15,567 INFO L276 IsEmpty]: Start isEmpty. Operand 22836 states and 39296 transitions. [2024-11-14 04:27:15,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-14 04:27:15,581 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:27:15,581 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-14 04:27:15,582 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-14 04:27:15,582 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:27:15,582 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:27:15,583 INFO L85 PathProgramCache]: Analyzing trace with hash -1791861507, now seen corresponding path program 1 times [2024-11-14 04:27:15,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:27:15,583 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [319029303] [2024-11-14 04:27:15,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:27:15,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:27:15,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:27:15,955 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-14 04:27:15,956 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:27:15,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [319029303] [2024-11-14 04:27:15,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [319029303] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:27:15,956 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:27:15,957 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 04:27:15,957 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1229379660] [2024-11-14 04:27:15,957 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:27:15,958 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 04:27:15,958 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:27:15,958 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 04:27:15,959 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 04:27:15,959 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-14 04:27:18,085 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:27:18,085 INFO L93 Difference]: Finished difference Result 45783 states and 81368 transitions. [2024-11-14 04:27:18,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 04:27:18,086 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-14 04:27:18,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:27:18,290 INFO L225 Difference]: With dead ends: 45783 [2024-11-14 04:27:18,291 INFO L226 Difference]: Without dead ends: 22964 [2024-11-14 04:27:18,414 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-14 04:27:18,415 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-14 04:27:18,417 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-14 04:27:18,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22964 states. [2024-11-14 04:27:20,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22964 to 22964. [2024-11-14 04:27:20,715 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-14 04:27:20,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22964 states to 22964 states and 39424 transitions. [2024-11-14 04:27:20,878 INFO L78 Accepts]: Start accepts. Automaton has 22964 states and 39424 transitions. Word has length 146 [2024-11-14 04:27:20,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:27:20,879 INFO L471 AbstractCegarLoop]: Abstraction has 22964 states and 39424 transitions. [2024-11-14 04:27:20,879 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-14 04:27:20,879 INFO L276 IsEmpty]: Start isEmpty. Operand 22964 states and 39424 transitions. [2024-11-14 04:27:20,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-11-14 04:27:20,889 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:27:20,889 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-14 04:27:20,889 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-14 04:27:20,889 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:27:20,890 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:27:20,890 INFO L85 PathProgramCache]: Analyzing trace with hash -494474128, now seen corresponding path program 1 times [2024-11-14 04:27:20,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:27:20,890 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2017721497] [2024-11-14 04:27:20,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:27:20,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:27:20,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:27:21,557 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2024-11-14 04:27:21,558 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:27:21,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2017721497] [2024-11-14 04:27:21,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2017721497] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:27:21,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1276600481] [2024-11-14 04:27:21,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:27:21,559 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:27:21,559 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07488964-fd89-459b-bcf2-1f2de733eede/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:27:21,563 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07488964-fd89-459b-bcf2-1f2de733eede/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:27:21,565 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07488964-fd89-459b-bcf2-1f2de733eede/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 04:27:22,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:27:22,201 INFO L255 TraceCheckSpWp]: Trace formula consists of 1806 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 04:27:22,215 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:27:22,334 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-14 04:27:22,337 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:27:22,337 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1276600481] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:27:22,337 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:27:22,338 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [9] total 11 [2024-11-14 04:27:22,338 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1017688856] [2024-11-14 04:27:22,338 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:27:22,338 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 04:27:22,339 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:27:22,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 04:27:22,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2024-11-14 04:27:22,340 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-14 04:27:25,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:27:25,862 INFO L93 Difference]: Finished difference Result 48791 states and 87084 transitions. [2024-11-14 04:27:25,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:27:25,863 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-14 04:27:25,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:27:26,148 INFO L225 Difference]: With dead ends: 48791 [2024-11-14 04:27:26,148 INFO L226 Difference]: Without dead ends: 25844 [2024-11-14 04:27:26,329 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 164 GetRequests, 154 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2024-11-14 04:27:26,329 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-14 04:27:26,330 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-14 04:27:26,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25844 states. [2024-11-14 04:27:29,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25844 to 25460. [2024-11-14 04:27:29,957 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-14 04:27:30,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25460 states to 25460 states and 44096 transitions. [2024-11-14 04:27:30,146 INFO L78 Accepts]: Start accepts. Automaton has 25460 states and 44096 transitions. Word has length 153 [2024-11-14 04:27:30,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:27:30,150 INFO L471 AbstractCegarLoop]: Abstraction has 25460 states and 44096 transitions. [2024-11-14 04:27:30,150 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-14 04:27:30,150 INFO L276 IsEmpty]: Start isEmpty. Operand 25460 states and 44096 transitions. [2024-11-14 04:27:30,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2024-11-14 04:27:30,167 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:27:30,167 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-14 04:27:30,200 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07488964-fd89-459b-bcf2-1f2de733eede/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-14 04:27:30,371 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07488964-fd89-459b-bcf2-1f2de733eede/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:27:30,371 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:27:30,372 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:27:30,372 INFO L85 PathProgramCache]: Analyzing trace with hash 725673888, now seen corresponding path program 1 times [2024-11-14 04:27:30,373 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:27:30,373 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [822866906] [2024-11-14 04:27:30,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:27:30,373 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:27:30,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:27:30,727 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-14 04:27:30,728 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:27:30,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [822866906] [2024-11-14 04:27:30,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [822866906] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:27:30,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1697856084] [2024-11-14 04:27:30,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:27:30,728 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:27:30,728 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07488964-fd89-459b-bcf2-1f2de733eede/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:27:30,732 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07488964-fd89-459b-bcf2-1f2de733eede/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:27:30,735 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07488964-fd89-459b-bcf2-1f2de733eede/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 04:27:31,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:27:31,386 INFO L255 TraceCheckSpWp]: Trace formula consists of 1811 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 04:27:31,400 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:27:31,460 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-14 04:27:31,463 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:27:31,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1697856084] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:27:31,464 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:27:31,464 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-14 04:27:31,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2041009599] [2024-11-14 04:27:31,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:27:31,468 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 04:27:31,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:27:31,469 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 04:27:31,469 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-14 04:27:31,470 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-14 04:27:34,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:27:34,656 INFO L93 Difference]: Finished difference Result 53975 states and 96490 transitions. [2024-11-14 04:27:34,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:27:34,657 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-14 04:27:34,657 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:27:34,858 INFO L225 Difference]: With dead ends: 53975 [2024-11-14 04:27:34,858 INFO L226 Difference]: Without dead ends: 28532 [2024-11-14 04:27:34,971 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-14 04:27:34,972 INFO L432 NwaCegarLoop]: 515 mSDtfsCounter, 142 mSDsluCounter, 1007 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s 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-14 04:27:34,972 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-14 04:27:34,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28532 states. [2024-11-14 04:27:37,791 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28532 to 27956. [2024-11-14 04:27:37,810 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-14 04:27:37,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27956 states to 27956 states and 48768 transitions. [2024-11-14 04:27:37,952 INFO L78 Accepts]: Start accepts. Automaton has 27956 states and 48768 transitions. Word has length 158 [2024-11-14 04:27:37,952 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:27:37,952 INFO L471 AbstractCegarLoop]: Abstraction has 27956 states and 48768 transitions. [2024-11-14 04:27:37,953 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-14 04:27:37,953 INFO L276 IsEmpty]: Start isEmpty. Operand 27956 states and 48768 transitions. [2024-11-14 04:27:37,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-14 04:27:37,964 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:27:37,964 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-14 04:27:37,996 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07488964-fd89-459b-bcf2-1f2de733eede/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-14 04:27:38,165 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07488964-fd89-459b-bcf2-1f2de733eede/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:27:38,165 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:27:38,166 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:27:38,166 INFO L85 PathProgramCache]: Analyzing trace with hash 1150368976, now seen corresponding path program 1 times [2024-11-14 04:27:38,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:27:38,166 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1294878979] [2024-11-14 04:27:38,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:27:38,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:27:38,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:27:41,554 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-14 04:27:41,554 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:27:41,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1294878979] [2024-11-14 04:27:41,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1294878979] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:27:41,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1030988192] [2024-11-14 04:27:41,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:27:41,555 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:27:41,555 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07488964-fd89-459b-bcf2-1f2de733eede/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:27:41,557 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07488964-fd89-459b-bcf2-1f2de733eede/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:27:41,559 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07488964-fd89-459b-bcf2-1f2de733eede/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 04:27:42,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:27:42,343 INFO L255 TraceCheckSpWp]: Trace formula consists of 1815 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 04:27:42,350 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:27:42,466 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-14 04:27:42,466 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:27:42,466 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1030988192] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:27:42,466 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:27:42,466 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [25] total 27 [2024-11-14 04:27:42,466 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [930584958] [2024-11-14 04:27:42,466 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:27:42,467 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 04:27:42,467 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:27:42,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 04:27:42,468 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=641, Unknown=0, NotChecked=0, Total=702 [2024-11-14 04:27:42,468 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-14 04:27:44,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:27:44,291 INFO L93 Difference]: Finished difference Result 59159 states and 105896 transitions. [2024-11-14 04:27:44,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:27:44,291 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-14 04:27:44,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:27:44,496 INFO L225 Difference]: With dead ends: 59159 [2024-11-14 04:27:44,496 INFO L226 Difference]: Without dead ends: 31220 [2024-11-14 04:27:44,608 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 165 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 115 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=65, Invalid=691, Unknown=0, NotChecked=0, Total=756 [2024-11-14 04:27:44,609 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.3s IncrementalHoareTripleChecker+Time [2024-11-14 04:27:44,610 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.3s Time] [2024-11-14 04:27:44,636 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31220 states. [2024-11-14 04:27:46,938 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31220 to 30452. [2024-11-14 04:27:46,971 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-14 04:27:47,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30452 states to 30452 states and 53440 transitions. [2024-11-14 04:27:47,458 INFO L78 Accepts]: Start accepts. Automaton has 30452 states and 53440 transitions. Word has length 162 [2024-11-14 04:27:47,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:27:47,459 INFO L471 AbstractCegarLoop]: Abstraction has 30452 states and 53440 transitions. [2024-11-14 04:27:47,459 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-14 04:27:47,459 INFO L276 IsEmpty]: Start isEmpty. Operand 30452 states and 53440 transitions. [2024-11-14 04:27:47,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-11-14 04:27:47,472 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:27:47,472 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-14 04:27:47,502 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07488964-fd89-459b-bcf2-1f2de733eede/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-14 04:27:47,672 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07488964-fd89-459b-bcf2-1f2de733eede/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-14 04:27:47,673 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:27:47,673 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:27:47,673 INFO L85 PathProgramCache]: Analyzing trace with hash 286007688, now seen corresponding path program 1 times [2024-11-14 04:27:47,673 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:27:47,673 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [596729261] [2024-11-14 04:27:47,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:27:47,673 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:27:47,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:27:50,594 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-14 04:27:50,595 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:27:50,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [596729261] [2024-11-14 04:27:50,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [596729261] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:27:50,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1430671628] [2024-11-14 04:27:50,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:27:50,595 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:27:50,595 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07488964-fd89-459b-bcf2-1f2de733eede/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:27:50,597 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07488964-fd89-459b-bcf2-1f2de733eede/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:27:50,600 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07488964-fd89-459b-bcf2-1f2de733eede/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-14 04:27:51,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:27:51,099 INFO L255 TraceCheckSpWp]: Trace formula consists of 1818 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 04:27:51,104 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:27:51,190 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-14 04:27:51,190 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:27:51,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1430671628] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:27:51,190 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:27:51,190 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [21] total 23 [2024-11-14 04:27:51,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [23006211] [2024-11-14 04:27:51,191 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:27:51,191 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 04:27:51,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:27:51,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 04:27:51,192 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=456, Unknown=0, NotChecked=0, Total=506 [2024-11-14 04:27:51,192 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)