./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec2_product31.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad56e4e4-69f3-4a44-97c1-a1581fdcf9e5/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad56e4e4-69f3-4a44-97c1-a1581fdcf9e5/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_ad56e4e4-69f3-4a44-97c1-a1581fdcf9e5/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad56e4e4-69f3-4a44-97c1-a1581fdcf9e5/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product31.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad56e4e4-69f3-4a44-97c1-a1581fdcf9e5/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_ad56e4e4-69f3-4a44-97c1-a1581fdcf9e5/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 a8dba55a6053d72f9111ac5cd147f9f45da0f79494b1facfa57c6480910007fb --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 04:53:13,242 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 04:53:13,350 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad56e4e4-69f3-4a44-97c1-a1581fdcf9e5/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 04:53:13,356 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 04:53:13,357 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 04:53:13,391 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 04:53:13,394 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 04:53:13,394 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 04:53:13,394 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 04:53:13,395 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 04:53:13,396 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 04:53:13,397 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 04:53:13,397 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 04:53:13,397 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 04:53:13,397 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 04:53:13,397 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 04:53:13,397 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 04:53:13,397 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 04:53:13,397 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 04:53:13,397 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 04:53:13,397 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 04:53:13,398 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 04:53:13,398 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 04:53:13,398 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 04:53:13,398 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 04:53:13,398 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 04:53:13,398 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 04:53:13,398 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 04:53:13,398 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 04:53:13,399 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 04:53:13,399 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 04:53:13,399 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 04:53:13,399 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 04:53:13,401 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 04:53:13,401 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 04:53:13,402 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 04:53:13,402 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 04:53:13,402 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 04:53:13,402 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:53:13,402 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 04:53:13,402 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 04:53:13,402 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 04:53:13,403 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 04:53:13,403 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 04:53:13,403 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 04:53:13,403 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 04:53:13,403 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 04:53:13,403 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_ad56e4e4-69f3-4a44-97c1-a1581fdcf9e5/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 -> a8dba55a6053d72f9111ac5cd147f9f45da0f79494b1facfa57c6480910007fb [2024-11-14 04:53:13,743 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 04:53:13,757 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 04:53:13,760 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 04:53:13,763 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 04:53:13,763 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 04:53:13,764 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad56e4e4-69f3-4a44-97c1-a1581fdcf9e5/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/product-lines/elevator_spec2_product31.cil.c Unable to find full path for "g++" [2024-11-14 04:53:15,700 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 04:53:16,118 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 04:53:16,120 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad56e4e4-69f3-4a44-97c1-a1581fdcf9e5/sv-benchmarks/c/product-lines/elevator_spec2_product31.cil.c [2024-11-14 04:53:16,151 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad56e4e4-69f3-4a44-97c1-a1581fdcf9e5/bin/utaipan-verify-sOmjnqqW8E/data/e9317a2b2/04039dff64f74ffe984408638b8510b5/FLAGab07b8ccf [2024-11-14 04:53:16,277 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad56e4e4-69f3-4a44-97c1-a1581fdcf9e5/bin/utaipan-verify-sOmjnqqW8E/data/e9317a2b2/04039dff64f74ffe984408638b8510b5 [2024-11-14 04:53:16,279 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 04:53:16,280 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 04:53:16,281 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 04:53:16,282 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 04:53:16,285 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 04:53:16,286 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:53:16" (1/1) ... [2024-11-14 04:53:16,287 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3747e4cf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:53:16, skipping insertion in model container [2024-11-14 04:53:16,287 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:53:16" (1/1) ... [2024-11-14 04:53:16,358 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 04:53:16,948 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_ad56e4e4-69f3-4a44-97c1-a1581fdcf9e5/sv-benchmarks/c/product-lines/elevator_spec2_product31.cil.c[64450,64463] [2024-11-14 04:53:16,992 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:53:17,012 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 04:53:17,022 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [48] [2024-11-14 04:53:17,024 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [716] [2024-11-14 04:53:17,024 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [837] [2024-11-14 04:53:17,025 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [1024] [2024-11-14 04:53:17,025 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1121] [2024-11-14 04:53:17,025 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1476] [2024-11-14 04:53:17,025 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [3091] [2024-11-14 04:53:17,025 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [3126] [2024-11-14 04:53:17,025 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [3135] [2024-11-14 04:53:17,025 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [3501] [2024-11-14 04:53:17,175 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_ad56e4e4-69f3-4a44-97c1-a1581fdcf9e5/sv-benchmarks/c/product-lines/elevator_spec2_product31.cil.c[64450,64463] [2024-11-14 04:53:17,200 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:53:17,234 INFO L204 MainTranslator]: Completed translation [2024-11-14 04:53:17,235 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:53:17 WrapperNode [2024-11-14 04:53:17,235 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 04:53:17,237 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 04:53:17,238 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 04:53:17,238 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 04:53:17,248 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:53:17" (1/1) ... [2024-11-14 04:53:17,277 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:53:17" (1/1) ... [2024-11-14 04:53:17,346 INFO L138 Inliner]: procedures = 97, calls = 349, calls flagged for inlining = 28, calls inlined = 25, statements flattened = 964 [2024-11-14 04:53:17,346 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 04:53:17,348 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 04:53:17,349 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 04:53:17,349 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 04:53:17,364 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:53:17" (1/1) ... [2024-11-14 04:53:17,365 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:53:17" (1/1) ... [2024-11-14 04:53:17,373 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:53:17" (1/1) ... [2024-11-14 04:53:17,375 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:53:17" (1/1) ... [2024-11-14 04:53:17,404 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:53:17" (1/1) ... [2024-11-14 04:53:17,417 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:53:17" (1/1) ... [2024-11-14 04:53:17,421 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:53:17" (1/1) ... [2024-11-14 04:53:17,425 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:53:17" (1/1) ... [2024-11-14 04:53:17,432 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 04:53:17,433 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 04:53:17,433 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 04:53:17,433 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 04:53:17,435 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:53:17" (1/1) ... [2024-11-14 04:53:17,440 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:53:17,461 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad56e4e4-69f3-4a44-97c1-a1581fdcf9e5/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:53:17,490 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad56e4e4-69f3-4a44-97c1-a1581fdcf9e5/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:53:17,508 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad56e4e4-69f3-4a44-97c1-a1581fdcf9e5/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:53:17,532 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2024-11-14 04:53:17,533 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2024-11-14 04:53:17,533 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-14 04:53:17,533 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-14 04:53:17,533 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-14 04:53:17,533 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-14 04:53:17,533 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2024-11-14 04:53:17,534 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2024-11-14 04:53:17,534 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-14 04:53:17,534 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-14 04:53:17,534 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-14 04:53:17,535 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-14 04:53:17,536 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-14 04:53:17,536 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-14 04:53:17,536 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2024-11-14 04:53:17,536 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2024-11-14 04:53:17,537 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2024-11-14 04:53:17,537 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2024-11-14 04:53:17,537 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-14 04:53:17,537 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-14 04:53:17,537 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-14 04:53:17,538 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-14 04:53:17,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 04:53:17,538 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2024-11-14 04:53:17,538 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2024-11-14 04:53:17,538 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-14 04:53:17,538 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-14 04:53:17,541 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2024-11-14 04:53:17,541 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2024-11-14 04:53:17,542 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-14 04:53:17,542 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-14 04:53:17,542 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-14 04:53:17,542 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-14 04:53:17,542 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2024-11-14 04:53:17,542 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2024-11-14 04:53:17,542 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-14 04:53:17,542 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-14 04:53:17,542 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-14 04:53:17,542 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-14 04:53:17,542 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-14 04:53:17,542 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-14 04:53:17,542 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-14 04:53:17,542 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-14 04:53:17,542 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-14 04:53:17,542 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-14 04:53:17,542 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-14 04:53:17,543 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-14 04:53:17,543 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-14 04:53:17,543 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-14 04:53:17,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 04:53:17,543 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-14 04:53:17,543 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-14 04:53:17,543 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 04:53:17,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 04:53:17,543 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-14 04:53:17,543 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-14 04:53:17,772 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 04:53:17,776 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 04:53:19,469 INFO L? ?]: Removed 483 outVars from TransFormulas that were not future-live. [2024-11-14 04:53:19,469 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 04:53:20,720 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 04:53:20,721 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-14 04:53:20,721 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:53:20 BoogieIcfgContainer [2024-11-14 04:53:20,722 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 04:53:20,725 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 04:53:20,725 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 04:53:20,730 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 04:53:20,731 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 04:53:16" (1/3) ... [2024-11-14 04:53:20,731 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53a20c15 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:53:20, skipping insertion in model container [2024-11-14 04:53:20,732 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:53:17" (2/3) ... [2024-11-14 04:53:20,732 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53a20c15 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:53:20, skipping insertion in model container [2024-11-14 04:53:20,732 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:53:20" (3/3) ... [2024-11-14 04:53:20,733 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product31.cil.c [2024-11-14 04:53:20,757 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 04:53:20,764 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG elevator_spec2_product31.cil.c that has 27 procedures, 397 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-14 04:53:20,852 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 04:53:20,864 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;@3beaaad4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 04:53:20,865 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 04:53:20,870 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:53:20,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-14 04:53:20,890 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:53:20,891 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:53:20,892 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:53:20,896 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:53:20,897 INFO L85 PathProgramCache]: Analyzing trace with hash 193161983, now seen corresponding path program 1 times [2024-11-14 04:53:20,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:53:20,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [50511840] [2024-11-14 04:53:20,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:53:20,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:53:21,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:53:21,509 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:53:21,510 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:53:21,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [50511840] [2024-11-14 04:53:21,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [50511840] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:53:21,511 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:53:21,511 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-14 04:53:21,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1951625775] [2024-11-14 04:53:21,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:53:21,521 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-14 04:53:21,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:53:21,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-14 04:53:21,544 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 04:53:21,547 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:53:21,758 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:53:21,759 INFO L93 Difference]: Finished difference Result 415 states and 652 transitions. [2024-11-14 04:53:21,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 04:53:21,762 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:53:21,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:53:21,778 INFO L225 Difference]: With dead ends: 415 [2024-11-14 04:53:21,778 INFO L226 Difference]: Without dead ends: 393 [2024-11-14 04:53:21,782 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:53:21,785 INFO L432 NwaCegarLoop]: 580 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 580 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:53:21,786 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 580 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 04:53:21,839 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 393 states. [2024-11-14 04:53:21,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 393 to 393. [2024-11-14 04:53:21,913 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:53:21,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 393 states to 393 states and 614 transitions. [2024-11-14 04:53:21,925 INFO L78 Accepts]: Start accepts. Automaton has 393 states and 614 transitions. Word has length 77 [2024-11-14 04:53:21,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:53:21,926 INFO L471 AbstractCegarLoop]: Abstraction has 393 states and 614 transitions. [2024-11-14 04:53:21,926 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:53:21,927 INFO L276 IsEmpty]: Start isEmpty. Operand 393 states and 614 transitions. [2024-11-14 04:53:21,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-14 04:53:21,932 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:53:21,932 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:53:21,933 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 04:53:21,933 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:53:21,933 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:53:21,933 INFO L85 PathProgramCache]: Analyzing trace with hash 379983364, now seen corresponding path program 1 times [2024-11-14 04:53:21,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:53:21,934 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [325725442] [2024-11-14 04:53:21,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:53:21,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:53:22,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:53:22,787 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:53:22,789 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:53:22,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [325725442] [2024-11-14 04:53:22,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [325725442] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:53:22,789 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:53:22,790 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-14 04:53:22,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2042657630] [2024-11-14 04:53:22,791 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:53:22,792 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-14 04:53:22,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:53:22,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-14 04:53:22,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:53:22,796 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:53:25,877 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:53:25,878 INFO L93 Difference]: Finished difference Result 1210 states and 1921 transitions. [2024-11-14 04:53:25,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-14 04:53:25,879 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:53:25,880 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:53:25,893 INFO L225 Difference]: With dead ends: 1210 [2024-11-14 04:53:25,894 INFO L226 Difference]: Without dead ends: 833 [2024-11-14 04:53:25,899 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:53:25,903 INFO L432 NwaCegarLoop]: 374 mSDtfsCounter, 1209 mSDsluCounter, 1229 mSDsCounter, 0 mSdLazyCounter, 2335 mSolverCounterSat, 448 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s 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, 2.8s IncrementalHoareTripleChecker+Time [2024-11-14 04:53:25,905 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1292 Valid, 1603 Invalid, 2783 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [448 Valid, 2335 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2024-11-14 04:53:25,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 833 states. [2024-11-14 04:53:26,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 833 to 784. [2024-11-14 04:53:26,002 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:53:26,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 784 states to 784 states and 1244 transitions. [2024-11-14 04:53:26,013 INFO L78 Accepts]: Start accepts. Automaton has 784 states and 1244 transitions. Word has length 78 [2024-11-14 04:53:26,013 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:53:26,013 INFO L471 AbstractCegarLoop]: Abstraction has 784 states and 1244 transitions. [2024-11-14 04:53:26,014 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:53:26,014 INFO L276 IsEmpty]: Start isEmpty. Operand 784 states and 1244 transitions. [2024-11-14 04:53:26,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-14 04:53:26,018 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:53:26,018 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:53:26,018 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 04:53:26,018 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:53:26,019 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:53:26,019 INFO L85 PathProgramCache]: Analyzing trace with hash 1792285025, now seen corresponding path program 1 times [2024-11-14 04:53:26,019 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:53:26,019 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [50027505] [2024-11-14 04:53:26,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:53:26,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:53:26,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:53:26,611 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:53:26,612 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:53:26,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [50027505] [2024-11-14 04:53:26,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [50027505] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:53:26,612 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:53:26,612 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-14 04:53:26,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2015786161] [2024-11-14 04:53:26,612 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:53:26,613 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 04:53:26,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:53:26,614 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 04:53:26,614 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 04:53:26,616 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:53:27,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:53:27,487 INFO L93 Difference]: Finished difference Result 855 states and 1356 transitions. [2024-11-14 04:53:27,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:53:27,488 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:53:27,488 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:53:27,496 INFO L225 Difference]: With dead ends: 855 [2024-11-14 04:53:27,496 INFO L226 Difference]: Without dead ends: 840 [2024-11-14 04:53:27,498 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:53:27,498 INFO L432 NwaCegarLoop]: 569 mSDtfsCounter, 679 mSDsluCounter, 1324 mSDsCounter, 0 mSdLazyCounter, 562 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s 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.7s IncrementalHoareTripleChecker+Time [2024-11-14 04:53:27,499 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.7s Time] [2024-11-14 04:53:27,501 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 840 states. [2024-11-14 04:53:27,593 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 840 to 788. [2024-11-14 04:53:27,595 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:53:27,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 788 states to 788 states and 1248 transitions. [2024-11-14 04:53:27,605 INFO L78 Accepts]: Start accepts. Automaton has 788 states and 1248 transitions. Word has length 82 [2024-11-14 04:53:27,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:53:27,606 INFO L471 AbstractCegarLoop]: Abstraction has 788 states and 1248 transitions. [2024-11-14 04:53:27,606 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:53:27,606 INFO L276 IsEmpty]: Start isEmpty. Operand 788 states and 1248 transitions. [2024-11-14 04:53:27,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-14 04:53:27,611 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:53:27,611 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:53:27,611 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 04:53:27,611 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:53:27,612 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:53:27,612 INFO L85 PathProgramCache]: Analyzing trace with hash 1130706460, now seen corresponding path program 1 times [2024-11-14 04:53:27,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:53:27,612 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [247745239] [2024-11-14 04:53:27,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:53:27,612 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:53:27,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:53:27,924 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:53:27,925 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:53:27,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [247745239] [2024-11-14 04:53:27,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [247745239] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:53:27,926 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:53:27,926 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 04:53:27,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1323041462] [2024-11-14 04:53:27,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:53:27,927 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:53:27,927 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:53:27,927 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:53:27,928 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:53:27,928 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:53:28,135 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:53:28,135 INFO L93 Difference]: Finished difference Result 803 states and 1266 transitions. [2024-11-14 04:53:28,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:53:28,136 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:53:28,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:53:28,143 INFO L225 Difference]: With dead ends: 803 [2024-11-14 04:53:28,143 INFO L226 Difference]: Without dead ends: 788 [2024-11-14 04:53:28,144 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:53:28,145 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.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:53:28,146 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.1s Time] [2024-11-14 04:53:28,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 788 states. [2024-11-14 04:53:28,219 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 788 to 788. [2024-11-14 04:53:28,223 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:53:28,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 788 states to 788 states and 1246 transitions. [2024-11-14 04:53:28,234 INFO L78 Accepts]: Start accepts. Automaton has 788 states and 1246 transitions. Word has length 87 [2024-11-14 04:53:28,234 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:53:28,234 INFO L471 AbstractCegarLoop]: Abstraction has 788 states and 1246 transitions. [2024-11-14 04:53:28,234 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:53:28,234 INFO L276 IsEmpty]: Start isEmpty. Operand 788 states and 1246 transitions. [2024-11-14 04:53:28,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-14 04:53:28,238 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:53:28,238 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:53:28,238 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 04:53:28,238 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:53:28,238 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:53:28,238 INFO L85 PathProgramCache]: Analyzing trace with hash -288762584, now seen corresponding path program 1 times [2024-11-14 04:53:28,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:53:28,239 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [724718632] [2024-11-14 04:53:28,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:53:28,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:53:28,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:53:28,544 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:53:28,544 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:53:28,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [724718632] [2024-11-14 04:53:28,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [724718632] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:53:28,545 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:53:28,545 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 04:53:28,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1934411263] [2024-11-14 04:53:28,545 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:53:28,546 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 04:53:28,546 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:53:28,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 04:53:28,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 04:53:28,547 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:53:30,531 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:53:30,531 INFO L93 Difference]: Finished difference Result 2521 states and 4055 transitions. [2024-11-14 04:53:30,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:53:30,532 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:53:30,532 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:53:30,547 INFO L225 Difference]: With dead ends: 2521 [2024-11-14 04:53:30,548 INFO L226 Difference]: Without dead ends: 1749 [2024-11-14 04:53:30,552 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:53:30,553 INFO L432 NwaCegarLoop]: 298 mSDtfsCounter, 1218 mSDsluCounter, 378 mSDsCounter, 0 mSdLazyCounter, 914 mSolverCounterSat, 387 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1296 SdHoareTripleChecker+Valid, 676 SdHoareTripleChecker+Invalid, 1301 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 387 IncrementalHoareTripleChecker+Valid, 914 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-14 04:53:30,553 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1296 Valid, 676 Invalid, 1301 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [387 Valid, 914 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-14 04:53:30,555 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1749 states. [2024-11-14 04:53:30,693 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1749 to 1583. [2024-11-14 04:53:30,696 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:53:30,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1583 states to 1583 states and 2533 transitions. [2024-11-14 04:53:30,716 INFO L78 Accepts]: Start accepts. Automaton has 1583 states and 2533 transitions. Word has length 94 [2024-11-14 04:53:30,717 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:53:30,717 INFO L471 AbstractCegarLoop]: Abstraction has 1583 states and 2533 transitions. [2024-11-14 04:53:30,717 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:53:30,718 INFO L276 IsEmpty]: Start isEmpty. Operand 1583 states and 2533 transitions. [2024-11-14 04:53:30,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-14 04:53:30,721 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:53:30,721 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:53:30,721 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 04:53:30,722 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:53:30,724 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:53:30,724 INFO L85 PathProgramCache]: Analyzing trace with hash -361855037, now seen corresponding path program 1 times [2024-11-14 04:53:30,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:53:30,725 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1465564683] [2024-11-14 04:53:30,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:53:30,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:53:30,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:53:31,036 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:53:31,037 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:53:31,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1465564683] [2024-11-14 04:53:31,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1465564683] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:53:31,037 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:53:31,037 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 04:53:31,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1226060423] [2024-11-14 04:53:31,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:53:31,037 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 04:53:31,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:53:31,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 04:53:31,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 04:53:31,038 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:53:33,178 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:53:33,178 INFO L93 Difference]: Finished difference Result 4838 states and 7859 transitions. [2024-11-14 04:53:33,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:53:33,179 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:53:33,179 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:53:33,211 INFO L225 Difference]: With dead ends: 4838 [2024-11-14 04:53:33,211 INFO L226 Difference]: Without dead ends: 3274 [2024-11-14 04:53:33,222 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:53:33,222 INFO L432 NwaCegarLoop]: 306 mSDtfsCounter, 1209 mSDsluCounter, 378 mSDsCounter, 0 mSdLazyCounter, 914 mSolverCounterSat, 386 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1286 SdHoareTripleChecker+Valid, 684 SdHoareTripleChecker+Invalid, 1300 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 386 IncrementalHoareTripleChecker+Valid, 914 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-11-14 04:53:33,223 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1286 Valid, 684 Invalid, 1300 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [386 Valid, 914 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-11-14 04:53:33,227 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3274 states. [2024-11-14 04:53:33,514 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3274 to 3061. [2024-11-14 04:53:33,520 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:53:33,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3061 states to 3061 states and 4938 transitions. [2024-11-14 04:53:33,548 INFO L78 Accepts]: Start accepts. Automaton has 3061 states and 4938 transitions. Word has length 95 [2024-11-14 04:53:33,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:53:33,549 INFO L471 AbstractCegarLoop]: Abstraction has 3061 states and 4938 transitions. [2024-11-14 04:53:33,549 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:53:33,549 INFO L276 IsEmpty]: Start isEmpty. Operand 3061 states and 4938 transitions. [2024-11-14 04:53:33,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-14 04:53:33,552 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:53:33,552 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:53:33,553 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-14 04:53:33,553 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:53:33,553 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:53:33,553 INFO L85 PathProgramCache]: Analyzing trace with hash 1667250122, now seen corresponding path program 1 times [2024-11-14 04:53:33,554 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:53:33,554 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1313574384] [2024-11-14 04:53:33,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:53:33,554 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:53:33,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:53:33,836 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 04:53:33,836 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:53:33,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1313574384] [2024-11-14 04:53:33,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1313574384] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:53:33,837 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:53:33,837 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 04:53:33,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [889208248] [2024-11-14 04:53:33,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:53:33,838 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 04:53:33,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:53:33,838 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 04:53:33,838 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 04:53:33,839 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:53:36,212 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:53:36,213 INFO L93 Difference]: Finished difference Result 9314 states and 15343 transitions. [2024-11-14 04:53:36,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:53:36,214 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:53:36,214 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:53:36,277 INFO L225 Difference]: With dead ends: 9314 [2024-11-14 04:53:36,277 INFO L226 Difference]: Without dead ends: 6278 [2024-11-14 04:53:36,300 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:53:36,301 INFO L432 NwaCegarLoop]: 319 mSDtfsCounter, 1196 mSDsluCounter, 378 mSDsCounter, 0 mSdLazyCounter, 912 mSolverCounterSat, 385 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s 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, 1.7s IncrementalHoareTripleChecker+Time [2024-11-14 04:53:36,301 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1272 Valid, 697 Invalid, 1297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [385 Valid, 912 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-14 04:53:36,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6278 states. [2024-11-14 04:53:36,936 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6278 to 5962. [2024-11-14 04:53:36,947 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:53:36,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5962 states to 5962 states and 9722 transitions. [2024-11-14 04:53:36,987 INFO L78 Accepts]: Start accepts. Automaton has 5962 states and 9722 transitions. Word has length 96 [2024-11-14 04:53:36,988 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:53:36,989 INFO L471 AbstractCegarLoop]: Abstraction has 5962 states and 9722 transitions. [2024-11-14 04:53:36,989 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:53:36,989 INFO L276 IsEmpty]: Start isEmpty. Operand 5962 states and 9722 transitions. [2024-11-14 04:53:36,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-11-14 04:53:36,995 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:53:36,995 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:53:36,995 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-14 04:53:36,995 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:53:36,996 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:53:36,996 INFO L85 PathProgramCache]: Analyzing trace with hash 145004517, now seen corresponding path program 1 times [2024-11-14 04:53:36,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:53:36,996 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [984040971] [2024-11-14 04:53:36,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:53:36,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:53:37,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:53:37,227 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:53:37,227 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:53:37,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [984040971] [2024-11-14 04:53:37,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [984040971] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:53:37,229 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:53:37,229 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 04:53:37,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1542646006] [2024-11-14 04:53:37,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:53:37,230 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 04:53:37,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:53:37,231 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 04:53:37,231 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 04:53:37,231 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:53:40,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:53:40,112 INFO L93 Difference]: Finished difference Result 18119 states and 30598 transitions. [2024-11-14 04:53:40,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:53:40,113 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:53:40,114 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:53:40,248 INFO L225 Difference]: With dead ends: 18119 [2024-11-14 04:53:40,249 INFO L226 Difference]: Without dead ends: 12194 [2024-11-14 04:53:40,295 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:53:40,296 INFO L432 NwaCegarLoop]: 332 mSDtfsCounter, 1183 mSDsluCounter, 375 mSDsCounter, 0 mSdLazyCounter, 914 mSolverCounterSat, 383 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s 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, 1.7s IncrementalHoareTripleChecker+Time [2024-11-14 04:53:40,297 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1258 Valid, 707 Invalid, 1297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [383 Valid, 914 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-14 04:53:40,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12194 states. [2024-11-14 04:53:41,512 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12194 to 11663. [2024-11-14 04:53:41,533 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:53:41,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11663 states to 11663 states and 19398 transitions. [2024-11-14 04:53:41,606 INFO L78 Accepts]: Start accepts. Automaton has 11663 states and 19398 transitions. Word has length 97 [2024-11-14 04:53:41,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:53:41,607 INFO L471 AbstractCegarLoop]: Abstraction has 11663 states and 19398 transitions. [2024-11-14 04:53:41,607 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:53:41,607 INFO L276 IsEmpty]: Start isEmpty. Operand 11663 states and 19398 transitions. [2024-11-14 04:53:41,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-14 04:53:41,610 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:53:41,610 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:53:41,611 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-14 04:53:41,611 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:53:41,611 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:53:41,611 INFO L85 PathProgramCache]: Analyzing trace with hash 200034924, now seen corresponding path program 1 times [2024-11-14 04:53:41,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:53:41,612 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [858645546] [2024-11-14 04:53:41,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:53:41,612 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:53:41,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:53:41,842 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:53:41,844 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:53:41,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [858645546] [2024-11-14 04:53:41,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [858645546] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:53:41,844 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:53:41,844 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 04:53:41,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [484670014] [2024-11-14 04:53:41,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:53:41,845 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 04:53:41,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:53:41,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 04:53:41,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 04:53:41,847 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:53:45,666 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:53:45,666 INFO L93 Difference]: Finished difference Result 35520 states and 62814 transitions. [2024-11-14 04:53:45,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:53:45,667 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:53:45,667 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:53:45,946 INFO L225 Difference]: With dead ends: 35520 [2024-11-14 04:53:45,946 INFO L226 Difference]: Without dead ends: 23908 [2024-11-14 04:53:45,997 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:53:45,998 INFO L432 NwaCegarLoop]: 343 mSDtfsCounter, 1175 mSDsluCounter, 379 mSDsCounter, 0 mSdLazyCounter, 913 mSolverCounterSat, 379 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1249 SdHoareTripleChecker+Valid, 722 SdHoareTripleChecker+Invalid, 1292 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 379 IncrementalHoareTripleChecker+Valid, 913 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-14 04:53:45,998 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1249 Valid, 722 Invalid, 1292 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [379 Valid, 913 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-14 04:53:46,025 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23908 states. [2024-11-14 04:53:48,127 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23908 to 22836. [2024-11-14 04:53:48,155 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:53:48,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22836 states to 22836 states and 39296 transitions. [2024-11-14 04:53:48,300 INFO L78 Accepts]: Start accepts. Automaton has 22836 states and 39296 transitions. Word has length 98 [2024-11-14 04:53:48,300 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:53:48,300 INFO L471 AbstractCegarLoop]: Abstraction has 22836 states and 39296 transitions. [2024-11-14 04:53:48,301 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:53:48,301 INFO L276 IsEmpty]: Start isEmpty. Operand 22836 states and 39296 transitions. [2024-11-14 04:53:48,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-14 04:53:48,312 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:53:48,312 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:53:48,312 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-14 04:53:48,313 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:53:48,313 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:53:48,317 INFO L85 PathProgramCache]: Analyzing trace with hash 1410372, now seen corresponding path program 1 times [2024-11-14 04:53:48,317 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:53:48,317 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [889015807] [2024-11-14 04:53:48,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:53:48,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:53:48,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:53:48,562 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:53:48,563 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:53:48,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [889015807] [2024-11-14 04:53:48,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [889015807] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:53:48,563 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:53:48,563 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 04:53:48,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1832204547] [2024-11-14 04:53:48,564 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:53:48,564 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 04:53:48,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:53:48,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 04:53:48,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 04:53:48,565 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:53:50,533 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:53:50,533 INFO L93 Difference]: Finished difference Result 45783 states and 81368 transitions. [2024-11-14 04:53:50,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 04:53:50,534 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:53:50,534 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:53:50,761 INFO L225 Difference]: With dead ends: 45783 [2024-11-14 04:53:50,762 INFO L226 Difference]: Without dead ends: 22964 [2024-11-14 04:53:50,918 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:53:50,919 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.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:53:50,921 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.1s Time] [2024-11-14 04:53:50,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22964 states. [2024-11-14 04:53:53,455 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22964 to 22964. [2024-11-14 04:53:53,475 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:53:53,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22964 states to 22964 states and 39424 transitions. [2024-11-14 04:53:53,612 INFO L78 Accepts]: Start accepts. Automaton has 22964 states and 39424 transitions. Word has length 146 [2024-11-14 04:53:53,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:53:53,613 INFO L471 AbstractCegarLoop]: Abstraction has 22964 states and 39424 transitions. [2024-11-14 04:53:53,614 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:53:53,614 INFO L276 IsEmpty]: Start isEmpty. Operand 22964 states and 39424 transitions. [2024-11-14 04:53:53,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-11-14 04:53:53,624 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:53:53,624 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:53:53,624 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-14 04:53:53,625 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:53:53,625 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:53:53,626 INFO L85 PathProgramCache]: Analyzing trace with hash -1126742966, now seen corresponding path program 1 times [2024-11-14 04:53:53,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:53:53,626 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1978262392] [2024-11-14 04:53:53,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:53:53,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:53:53,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:53:54,994 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 5 proven. 17 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2024-11-14 04:53:54,996 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:53:54,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1978262392] [2024-11-14 04:53:54,996 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1978262392] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:53:54,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1764331705] [2024-11-14 04:53:54,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:53:54,996 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:53:54,997 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad56e4e4-69f3-4a44-97c1-a1581fdcf9e5/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:53:54,999 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad56e4e4-69f3-4a44-97c1-a1581fdcf9e5/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:53:55,002 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad56e4e4-69f3-4a44-97c1-a1581fdcf9e5/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 04:53:55,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:53:55,510 INFO L255 TraceCheckSpWp]: Trace formula consists of 1806 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 04:53:55,522 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:53:55,629 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:53:55,629 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:53:55,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1764331705] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:53:55,629 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:53:55,629 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [15] total 17 [2024-11-14 04:53:55,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [388440070] [2024-11-14 04:53:55,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:53:55,630 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 04:53:55,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:53:55,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 04:53:55,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=234, Unknown=0, NotChecked=0, Total=272 [2024-11-14 04:53:55,631 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:53:58,118 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:53:58,119 INFO L93 Difference]: Finished difference Result 48791 states and 87084 transitions. [2024-11-14 04:53:58,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:53:58,119 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:53:58,120 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:53:58,348 INFO L225 Difference]: With dead ends: 48791 [2024-11-14 04:53:58,348 INFO L226 Difference]: Without dead ends: 25844 [2024-11-14 04:53:58,487 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 173 GetRequests, 157 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=42, Invalid=264, Unknown=0, NotChecked=0, Total=306 [2024-11-14 04:53:58,487 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.3s IncrementalHoareTripleChecker+Time [2024-11-14 04:53:58,487 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.3s Time] [2024-11-14 04:53:58,508 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25844 states. [2024-11-14 04:54:01,017 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25844 to 25460. [2024-11-14 04:54:01,047 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:54:01,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25460 states to 25460 states and 44096 transitions. [2024-11-14 04:54:01,259 INFO L78 Accepts]: Start accepts. Automaton has 25460 states and 44096 transitions. Word has length 153 [2024-11-14 04:54:01,260 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:54:01,260 INFO L471 AbstractCegarLoop]: Abstraction has 25460 states and 44096 transitions. [2024-11-14 04:54:01,261 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:54:01,261 INFO L276 IsEmpty]: Start isEmpty. Operand 25460 states and 44096 transitions. [2024-11-14 04:54:01,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2024-11-14 04:54:01,276 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:54:01,276 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:54:01,300 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad56e4e4-69f3-4a44-97c1-a1581fdcf9e5/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-14 04:54:01,477 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad56e4e4-69f3-4a44-97c1-a1581fdcf9e5/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-14 04:54:01,477 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:54:01,477 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:54:01,478 INFO L85 PathProgramCache]: Analyzing trace with hash -1036729708, now seen corresponding path program 1 times [2024-11-14 04:54:01,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:54:01,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [561986661] [2024-11-14 04:54:01,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:54:01,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:54:01,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:54:01,815 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:54:01,817 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:54:01,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [561986661] [2024-11-14 04:54:01,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [561986661] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:54:01,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1628495081] [2024-11-14 04:54:01,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:54:01,818 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:54:01,818 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad56e4e4-69f3-4a44-97c1-a1581fdcf9e5/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:54:01,820 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad56e4e4-69f3-4a44-97c1-a1581fdcf9e5/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:54:01,825 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad56e4e4-69f3-4a44-97c1-a1581fdcf9e5/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 04:54:02,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:54:02,616 INFO L255 TraceCheckSpWp]: Trace formula consists of 1811 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 04:54:02,623 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:54:02,656 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:54:02,656 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:54:02,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1628495081] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:54:02,657 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:54:02,657 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-14 04:54:02,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1398296584] [2024-11-14 04:54:02,657 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:54:02,657 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 04:54:02,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:54:02,658 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 04:54:02,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-14 04:54:02,658 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:54:04,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:54:04,819 INFO L93 Difference]: Finished difference Result 53975 states and 96490 transitions. [2024-11-14 04:54:04,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:54:04,820 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:54:04,820 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:54:05,030 INFO L225 Difference]: With dead ends: 53975 [2024-11-14 04:54:05,030 INFO L226 Difference]: Without dead ends: 28532 [2024-11-14 04:54:05,146 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:54:05,147 INFO L432 NwaCegarLoop]: 515 mSDtfsCounter, 142 mSDsluCounter, 1007 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 1522 SdHoareTripleChecker+Invalid, 303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-14 04:54:05,147 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.3s Time] [2024-11-14 04:54:05,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28532 states. [2024-11-14 04:54:07,447 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28532 to 27956. [2024-11-14 04:54:07,475 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:54:07,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27956 states to 27956 states and 48768 transitions. [2024-11-14 04:54:07,683 INFO L78 Accepts]: Start accepts. Automaton has 27956 states and 48768 transitions. Word has length 158 [2024-11-14 04:54:07,684 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:54:07,684 INFO L471 AbstractCegarLoop]: Abstraction has 27956 states and 48768 transitions. [2024-11-14 04:54:07,684 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:54:07,684 INFO L276 IsEmpty]: Start isEmpty. Operand 27956 states and 48768 transitions. [2024-11-14 04:54:07,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-14 04:54:07,695 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:54:07,696 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:54:07,720 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad56e4e4-69f3-4a44-97c1-a1581fdcf9e5/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-14 04:54:07,898 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad56e4e4-69f3-4a44-97c1-a1581fdcf9e5/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-14 04:54:07,898 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:54:07,899 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:54:07,899 INFO L85 PathProgramCache]: Analyzing trace with hash 1252050244, now seen corresponding path program 1 times [2024-11-14 04:54:07,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:54:07,899 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [443494921] [2024-11-14 04:54:07,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:54:07,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:54:07,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:54:10,860 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:54:10,861 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:54:10,861 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [443494921] [2024-11-14 04:54:10,861 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [443494921] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:54:10,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [796309134] [2024-11-14 04:54:10,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:54:10,862 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:54:10,862 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad56e4e4-69f3-4a44-97c1-a1581fdcf9e5/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:54:10,864 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad56e4e4-69f3-4a44-97c1-a1581fdcf9e5/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:54:10,866 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad56e4e4-69f3-4a44-97c1-a1581fdcf9e5/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 04:54:11,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:54:11,417 INFO L255 TraceCheckSpWp]: Trace formula consists of 1815 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 04:54:11,429 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:54:11,519 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:54:11,519 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:54:11,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [796309134] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:54:11,519 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:54:11,520 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [21] total 23 [2024-11-14 04:54:11,521 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1211251742] [2024-11-14 04:54:11,522 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:54:11,522 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 04:54:11,522 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:54:11,523 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 04:54:11,523 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=456, Unknown=0, NotChecked=0, Total=506 [2024-11-14 04:54:11,524 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:54:13,379 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:54:13,379 INFO L93 Difference]: Finished difference Result 59159 states and 105896 transitions. [2024-11-14 04:54:13,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:54:13,380 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:54:13,380 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:54:13,574 INFO L225 Difference]: With dead ends: 59159 [2024-11-14 04:54:13,574 INFO L226 Difference]: Without dead ends: 31220 [2024-11-14 04:54:13,673 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 187 GetRequests, 165 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 85 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=54, Invalid=498, Unknown=0, NotChecked=0, Total=552 [2024-11-14 04:54:13,675 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:54:13,675 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:54:13,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31220 states. [2024-11-14 04:54:15,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31220 to 30452. [2024-11-14 04:54:15,336 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:54:15,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30452 states to 30452 states and 53440 transitions. [2024-11-14 04:54:15,449 INFO L78 Accepts]: Start accepts. Automaton has 30452 states and 53440 transitions. Word has length 162 [2024-11-14 04:54:15,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:54:15,449 INFO L471 AbstractCegarLoop]: Abstraction has 30452 states and 53440 transitions. [2024-11-14 04:54:15,449 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:54:15,449 INFO L276 IsEmpty]: Start isEmpty. Operand 30452 states and 53440 transitions. [2024-11-14 04:54:15,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-11-14 04:54:15,454 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:54:15,454 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:54:15,479 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad56e4e4-69f3-4a44-97c1-a1581fdcf9e5/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-14 04:54:15,655 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad56e4e4-69f3-4a44-97c1-a1581fdcf9e5/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-14 04:54:15,655 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:54:15,655 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:54:15,655 INFO L85 PathProgramCache]: Analyzing trace with hash 1045085374, now seen corresponding path program 1 times [2024-11-14 04:54:15,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:54:15,655 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [568270868] [2024-11-14 04:54:15,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:54:15,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:54:15,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:54:17,989 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:54:17,989 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:54:17,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [568270868] [2024-11-14 04:54:17,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [568270868] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:54:17,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1198334233] [2024-11-14 04:54:17,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:54:17,989 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:54:17,990 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad56e4e4-69f3-4a44-97c1-a1581fdcf9e5/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:54:17,993 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad56e4e4-69f3-4a44-97c1-a1581fdcf9e5/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:54:17,995 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad56e4e4-69f3-4a44-97c1-a1581fdcf9e5/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-14 04:54:18,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:54:18,491 INFO L255 TraceCheckSpWp]: Trace formula consists of 1818 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 04:54:18,499 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:54:18,616 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:54:18,616 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:54:18,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1198334233] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:54:18,616 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:54:18,617 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [21] total 23 [2024-11-14 04:54:18,617 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1880586710] [2024-11-14 04:54:18,617 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:54:18,618 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 04:54:18,618 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:54:18,618 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 04:54:18,619 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=456, Unknown=0, NotChecked=0, Total=506 [2024-11-14 04:54:18,619 INFO L87 Difference]: Start difference. First operand 30452 states and 53440 transitions. Second operand has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-14 04:54:20,857 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:54:20,857 INFO L93 Difference]: Finished difference Result 64343 states and 115302 transitions. [2024-11-14 04:54:20,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:54:20,857 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 165 [2024-11-14 04:54:20,858 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:54:21,027 INFO L225 Difference]: With dead ends: 64343 [2024-11-14 04:54:21,027 INFO L226 Difference]: Without dead ends: 33908 [2024-11-14 04:54:21,267 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 190 GetRequests, 168 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 85 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=54, Invalid=498, Unknown=0, NotChecked=0, Total=552 [2024-11-14 04:54:21,268 INFO L432 NwaCegarLoop]: 513 mSDtfsCounter, 138 mSDsluCounter, 1003 mSDsCounter, 0 mSdLazyCounter, 283 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 1516 SdHoareTripleChecker+Invalid, 307 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 283 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-14 04:54:21,269 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [138 Valid, 1516 Invalid, 307 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 283 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-14 04:54:21,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33908 states. [2024-11-14 04:54:22,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33908 to 32948. [2024-11-14 04:54:22,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32948 states, 26127 states have (on average 1.7057832893175642) internal successors, (44567), 27251 states have internal predecessors, (44567), 5054 states have call successors, (5054), 1511 states have call predecessors, (5054), 1766 states have return successors, (8491), 4611 states have call predecessors, (8491), 5049 states have call successors, (8491) [2024-11-14 04:54:22,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32948 states to 32948 states and 58112 transitions. [2024-11-14 04:54:22,889 INFO L78 Accepts]: Start accepts. Automaton has 32948 states and 58112 transitions. Word has length 165 [2024-11-14 04:54:22,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:54:22,889 INFO L471 AbstractCegarLoop]: Abstraction has 32948 states and 58112 transitions. [2024-11-14 04:54:22,889 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-14 04:54:22,889 INFO L276 IsEmpty]: Start isEmpty. Operand 32948 states and 58112 transitions. [2024-11-14 04:54:22,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-14 04:54:22,897 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:54:22,898 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:54:22,922 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad56e4e4-69f3-4a44-97c1-a1581fdcf9e5/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-14 04:54:23,098 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad56e4e4-69f3-4a44-97c1-a1581fdcf9e5/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-14 04:54:23,098 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:54:23,099 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:54:23,099 INFO L85 PathProgramCache]: Analyzing trace with hash 1495276366, now seen corresponding path program 1 times [2024-11-14 04:54:23,099 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:54:23,099 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1620868134] [2024-11-14 04:54:23,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:54:23,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:54:23,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:54:25,364 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 1 proven. 19 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2024-11-14 04:54:25,365 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:54:25,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1620868134] [2024-11-14 04:54:25,365 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1620868134] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:54:25,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1979909023] [2024-11-14 04:54:25,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:54:25,365 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:54:25,365 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad56e4e4-69f3-4a44-97c1-a1581fdcf9e5/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:54:25,368 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad56e4e4-69f3-4a44-97c1-a1581fdcf9e5/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:54:25,371 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad56e4e4-69f3-4a44-97c1-a1581fdcf9e5/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-14 04:54:25,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:54:25,871 INFO L255 TraceCheckSpWp]: Trace formula consists of 1820 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 04:54:25,877 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:54:25,964 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-14 04:54:25,964 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:54:25,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1979909023] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:54:25,964 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:54:25,964 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [21] total 23 [2024-11-14 04:54:25,964 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [216151945] [2024-11-14 04:54:25,964 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:54:25,965 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 04:54:25,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:54:25,966 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 04:54:25,966 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=456, Unknown=0, NotChecked=0, Total=506 [2024-11-14 04:54:25,967 INFO L87 Difference]: Start difference. First operand 32948 states and 58112 transitions. Second operand has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-14 04:54:28,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:54:28,814 INFO L93 Difference]: Finished difference Result 69527 states and 124708 transitions. [2024-11-14 04:54:28,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:54:28,814 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 167 [2024-11-14 04:54:28,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:54:29,005 INFO L225 Difference]: With dead ends: 69527 [2024-11-14 04:54:29,005 INFO L226 Difference]: Without dead ends: 36596 [2024-11-14 04:54:29,124 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 170 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 85 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=54, Invalid=498, Unknown=0, NotChecked=0, Total=552 [2024-11-14 04:54:29,125 INFO L432 NwaCegarLoop]: 511 mSDtfsCounter, 136 mSDsluCounter, 998 mSDsCounter, 0 mSdLazyCounter, 280 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 136 SdHoareTripleChecker+Valid, 1509 SdHoareTripleChecker+Invalid, 309 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 280 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-14 04:54:29,125 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [136 Valid, 1509 Invalid, 309 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 280 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-14 04:54:29,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36596 states. [2024-11-14 04:54:31,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36596 to 35444. [2024-11-14 04:54:31,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35444 states, 28559 states have (on average 1.724114990020659) internal successors, (49239), 29683 states have internal predecessors, (49239), 5054 states have call successors, (5054), 1575 states have call predecessors, (5054), 1830 states have return successors, (8491), 4611 states have call predecessors, (8491), 5049 states have call successors, (8491) [2024-11-14 04:54:31,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35444 states to 35444 states and 62784 transitions. [2024-11-14 04:54:31,750 INFO L78 Accepts]: Start accepts. Automaton has 35444 states and 62784 transitions. Word has length 167 [2024-11-14 04:54:31,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:54:31,751 INFO L471 AbstractCegarLoop]: Abstraction has 35444 states and 62784 transitions. [2024-11-14 04:54:31,751 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:54:31,751 INFO L276 IsEmpty]: Start isEmpty. Operand 35444 states and 62784 transitions. [2024-11-14 04:54:31,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-14 04:54:31,762 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:54:31,762 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 5, 4, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:54:31,785 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad56e4e4-69f3-4a44-97c1-a1581fdcf9e5/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-14 04:54:31,962 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad56e4e4-69f3-4a44-97c1-a1581fdcf9e5/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:54:31,963 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:54:31,963 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:54:31,964 INFO L85 PathProgramCache]: Analyzing trace with hash 2079848573, now seen corresponding path program 1 times [2024-11-14 04:54:31,964 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:54:31,964 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1594028285] [2024-11-14 04:54:31,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:54:31,964 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:54:32,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:54:33,993 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 1 proven. 19 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2024-11-14 04:54:33,993 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:54:33,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1594028285] [2024-11-14 04:54:33,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1594028285] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:54:33,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [114560065] [2024-11-14 04:54:33,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:54:33,993 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:54:33,993 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad56e4e4-69f3-4a44-97c1-a1581fdcf9e5/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:54:33,996 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad56e4e4-69f3-4a44-97c1-a1581fdcf9e5/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:54:34,001 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad56e4e4-69f3-4a44-97c1-a1581fdcf9e5/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-14 04:54:34,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:54:34,532 INFO L255 TraceCheckSpWp]: Trace formula consists of 1817 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-14 04:54:34,538 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:54:34,620 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2024-11-14 04:54:34,620 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:54:34,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [114560065] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:54:34,621 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:54:34,621 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [21] total 23 [2024-11-14 04:54:34,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1548582878] [2024-11-14 04:54:34,621 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:54:34,622 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 04:54:34,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:54:34,623 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 04:54:34,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=456, Unknown=0, NotChecked=0, Total=506 [2024-11-14 04:54:34,624 INFO L87 Difference]: Start difference. First operand 35444 states and 62784 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), 2 states have return successors, (25), 2 states have call predecessors, (25), 1 states have call successors, (25) [2024-11-14 04:54:36,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:54:36,085 INFO L93 Difference]: Finished difference Result 35729 states and 63156 transitions. [2024-11-14 04:54:36,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 04:54:36,085 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), 2 states have return successors, (25), 2 states have call predecessors, (25), 1 states have call successors, (25) Word has length 167 [2024-11-14 04:54:36,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:54:36,227 INFO L225 Difference]: With dead ends: 35729 [2024-11-14 04:54:36,227 INFO L226 Difference]: Without dead ends: 35572 [2024-11-14 04:54:36,243 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 190 GetRequests, 169 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 83 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=50, Invalid=456, Unknown=0, NotChecked=0, Total=506 [2024-11-14 04:54:36,244 INFO L432 NwaCegarLoop]: 576 mSDtfsCounter, 0 mSDsluCounter, 1142 mSDsCounter, 0 mSdLazyCounter, 113 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1718 SdHoareTripleChecker+Invalid, 120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 113 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:54:36,244 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1718 Invalid, 120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 113 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 04:54:36,265 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35572 states. [2024-11-14 04:54:37,905 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35572 to 35568. [2024-11-14 04:54:37,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35568 states, 28683 states have (on average 1.7209845553115086) internal successors, (49363), 29807 states have internal predecessors, (49363), 5054 states have call successors, (5054), 1575 states have call predecessors, (5054), 1830 states have return successors, (8491), 4611 states have call predecessors, (8491), 5049 states have call successors, (8491) [2024-11-14 04:54:38,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35568 states to 35568 states and 62908 transitions. [2024-11-14 04:54:38,055 INFO L78 Accepts]: Start accepts. Automaton has 35568 states and 62908 transitions. Word has length 167 [2024-11-14 04:54:38,056 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:54:38,056 INFO L471 AbstractCegarLoop]: Abstraction has 35568 states and 62908 transitions. [2024-11-14 04:54:38,056 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), 2 states have return successors, (25), 2 states have call predecessors, (25), 1 states have call successors, (25) [2024-11-14 04:54:38,056 INFO L276 IsEmpty]: Start isEmpty. Operand 35568 states and 62908 transitions. [2024-11-14 04:54:38,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2024-11-14 04:54:38,068 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:54:38,068 INFO L215 NwaCegarLoop]: trace histogram [7, 6, 6, 5, 4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:54:38,087 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad56e4e4-69f3-4a44-97c1-a1581fdcf9e5/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-14 04:54:38,268 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad56e4e4-69f3-4a44-97c1-a1581fdcf9e5/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:54:38,269 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:54:38,269 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:54:38,269 INFO L85 PathProgramCache]: Analyzing trace with hash -1887246390, now seen corresponding path program 1 times [2024-11-14 04:54:38,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:54:38,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1790218214] [2024-11-14 04:54:38,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:54:38,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:54:38,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:54:40,373 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 1 proven. 23 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2024-11-14 04:54:40,373 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:54:40,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1790218214] [2024-11-14 04:54:40,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1790218214] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:54:40,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [603369369] [2024-11-14 04:54:40,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:54:40,373 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:54:40,373 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad56e4e4-69f3-4a44-97c1-a1581fdcf9e5/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:54:40,376 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad56e4e4-69f3-4a44-97c1-a1581fdcf9e5/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:54:40,378 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad56e4e4-69f3-4a44-97c1-a1581fdcf9e5/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-14 04:54:40,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:54:40,908 INFO L255 TraceCheckSpWp]: Trace formula consists of 1871 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-14 04:54:40,913 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:54:41,924 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2024-11-14 04:54:41,924 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:54:41,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [603369369] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:54:41,924 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:54:41,925 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [21] total 32 [2024-11-14 04:54:41,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1818787726] [2024-11-14 04:54:41,925 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:54:41,926 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-14 04:54:41,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:54:41,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-14 04:54:41,927 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=142, Invalid=850, Unknown=0, NotChecked=0, Total=992 [2024-11-14 04:54:41,927 INFO L87 Difference]: Start difference. First operand 35568 states and 62908 transitions. Second operand has 13 states, 12 states have (on average 8.75) internal successors, (105), 12 states have internal predecessors, (105), 5 states have call successors, (30), 5 states have call predecessors, (30), 5 states have return successors, (29), 6 states have call predecessors, (29), 4 states have call successors, (29) [2024-11-14 04:54:49,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:54:49,597 INFO L93 Difference]: Finished difference Result 88442 states and 160661 transitions. [2024-11-14 04:54:49,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-14 04:54:49,598 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 8.75) internal successors, (105), 12 states have internal predecessors, (105), 5 states have call successors, (30), 5 states have call predecessors, (30), 5 states have return successors, (29), 6 states have call predecessors, (29), 4 states have call successors, (29) Word has length 190 [2024-11-14 04:54:49,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:54:49,934 INFO L225 Difference]: With dead ends: 88442 [2024-11-14 04:54:49,935 INFO L226 Difference]: Without dead ends: 52890 [2024-11-14 04:54:50,094 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 222 GetRequests, 184 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 235 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=222, Invalid=1338, Unknown=0, NotChecked=0, Total=1560 [2024-11-14 04:54:50,095 INFO L432 NwaCegarLoop]: 408 mSDtfsCounter, 1431 mSDsluCounter, 1463 mSDsCounter, 0 mSdLazyCounter, 6335 mSolverCounterSat, 524 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1587 SdHoareTripleChecker+Valid, 1871 SdHoareTripleChecker+Invalid, 6859 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 524 IncrementalHoareTripleChecker+Valid, 6335 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-14 04:54:50,095 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1587 Valid, 1871 Invalid, 6859 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [524 Valid, 6335 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2024-11-14 04:54:50,128 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52890 states.